数的整除问题练习16
奥数网
2009-12-23 15:00:54
（1）判断18937能否被29整除；
（2）判断296416与37289能否被59整除。
解：（1）上述变换可以表示为：
由此可知，296416能被59整除，37289不能被59整除
。一般地，每进行一次变换，被判断的数的位数就将减少一位。当被判断的数变换到小于除数时，即可停止变换，得出不能整除的结论。
