整除规则

最新推荐文章于 2024-06-30 10:59:43 发布

likefrank

最新推荐文章于 2024-06-30 10:59:43 发布

阅读量2.2k

点赞数

文章标签： c

数的整除的特征

（1）1与0的特性：
1是任何整数的约数，即对于任何整数a，总有1|a.
0是任何非零整数的倍数，a≠0,a为整数，则a|0.

（2）若一个整数的末位是0、2、4、6或8，则这个数能被2整除。
（3）若一个整数的数字和能被3整除，则这个整数能被3整除。
(4) 若一个整数的末尾两位数能被4整除，则这个数能被4整除。
（5）若一个整数的末位是0或5，则这个数能被5整除。
（6）若一个整数能被2和3整除，则这个数能被6整除。
（7）若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7 的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数，余类推。
（8）若一个整数的未尾三位数能被8整除，则这个数能被8整除。
（9）若一个整数的数字和能被9整除，则这个整数能被9整除。
（10）若一个整数的末位是0，则这个数能被10整除。
（11）若一个整数的奇位数字之和与偶位数字之和的差能被11整除，则这个数能被11整除。11的倍数检验法也可用上述检查7的「割尾法」处理！过程唯一不同的是：倍数不是2而是1！
（12）若一个整数能被3和4整除，则这个数能被12整除。
（13）若一个整数的个位数字截去，再从余下的数中，加上个位数的4倍，如果差是13的倍数，则原数能被13整除。如果差太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。
（14）若一个整数的个位数字截去，再从余下的数中，减去个位数的5倍，如果差是17的倍数，则原数能被17整除。如果差太大或心算不易看出是否17的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。
（15）若一个整数的个位数字截去，再从余下的数中，加上个位数的2倍，如果差是19的倍数，则原数能被19整除。如果差太大或心算不易看出是否19的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。
（16）若一个整数的末三位与3倍的前面的隔出数的差能被17整除，则这个数能被17整除。
（17）若一个整数的末三位与7倍的前面的隔出数的差能被19整除，则这个数能被19整除。
（18）若一个整数的末四位与前面5倍的隔出数的差能被23(或29)整除，则这个数能被23整除

有一个道理是很明显的。如果有一个整数的末位数是1，这个数又比21大的话，我们将这个数减去21，得数（它的末位数肯定是0）如果能被7整除，先前那个数肯定也能被7整除；如果得数不能被7整除，先前那个数肯定也不能被7整除，即在这种情况下，判断得数能不能被7整除，最末位上的0可以舍去不管。

如果给定的整数的末位数不是1，而是其他数，也可以依此类推，例如给定整数末位数是6，我们可将此数减去21×6=126，也即先从该整数中去掉末位数6，再从所余数中减去6×2=12。由此我们得到一个一般原则：去掉末位数，再从剩下的数中减去去掉的末位数的2倍。

以考查15946能不能被7整除为例，去掉末位数6，再计算1594-2×6得1582，此时，如果1582能被7整除，则115946就能被7整除；如果1582不能被7整除，则15946就不能被7整除。

继续对1582用此法判断可得154，再作一次就得7，由于最后得到的是7（或7的倍数），故知15946能被7整除。

这是一种简捷可靠的判断一个整数能不能被7整除的方法，我们称它为“去一减二法”，它的意思就是前面说的：去掉末位一个数，再从剩下的数中减去去掉的数的2倍。

还有一种判断整数能不能被7整除的方法，这种方法也可以用来判断整数是否能被11或13整除，由于这种方法的基础是7×11×13=1001，所以我们将它为“1001法”。还以15946为例，我们将15946从左往右数到第一位与第四位（中间相隔两位）上的数都减去1，则得5936，实际上相当于减去 10×1001，减去的是7的倍数，因此要考查15946是否能被7整除，只须考查5936是否能被7整除就行了，再从5936的第一位和第四位上都减去 5，得931，则15946能不能被7整除的问题变成了考查931能不能被7整除，如果我们把大于7的数字都减去7，实际上就是要考查231是否能被7整除，这时只须用一次“去一减二法”得21，就能判定15946能被7整除了。

又如，用“1001法”考查841945能不能被7整除，由于 1001×841=841841，所以841945-841841=945-841=104（即多次用“1001法的结果），因此我们只须考查104是否能被7整除即可，此时用“去一减二法”得2，故知841945不能被7整除。这里要注意，因为1001=7×11×13，所以“1001法”不光能用来判断7的整除性，还可以用来判断11和13的整除性，由于104不能被11整除而能被13整除，所以我们可以判定841945不能被11整除而能被113整除。这是一个很有用的知识。利用“1001法”进行判断时，如果位数较多（数字较长），可以先将整数从右到左每三个数一节地分开，再从右边数起按下面办法
[ 第一节 ] – [ 第二节 ] + [ 第三节 ] - [ 第四节 ] +…，

计算所得的数如果是7，11或13的倍数，原数就能被7，11或13数整除；如果算得的数不是7，11或13的倍数，则原数就不能被7，11或13整除。