一、整除
一个整数a能被另一个整数d整除,记作d|a,意味着存在某个整数k,有 a=kd。
整除的性质:
(1) 如果 d|a, 则对于任意整数k有 d|ka
(2) 如果 d|a 且 d|b,则d|(a±b)
(3) 如果 b|a 且 a|b,则a=b
整除的特殊例子:
l 若2能整除a的最末位,则 2|a;若4能整除a的最末两位,则 4|a;若8能整除a的最末三位,则 8|a; ……
l 若5能整除a的最末位,则5|a;若25能整除a的最末两位,则25|a;若125能整除a的最末位,则5|a;……
l 若3能整除a的各位数字之和,则3|a;若9能整除a的个位数字之和则9|a;
l 若11能整除a的偶数位数字之和与奇数位数字之和的差,则11|a;
二、最大公约数
如果 d|a 并且