1. 整除及其性质

整除的定义：

　　若整数 a 除以非零整数 b ，商为整数且余数为零，即 a 能被 b 整除，记做 b | a，读作：b 整除 a 或 a 能被 b 整除。a 叫做 b 的倍数， b 叫做 a 的因数。

整除基本性质：

　　1. 若 a | b 且 a | c,则 a | (b ± c);

　　2.若 a | b, 则对任意的 c (c ≠ 0), 有  a | bc;

　　3.若 a | b, 且 b | c， 则 a | c;

　　4.若 a | bc, 且 a 和 c 互素， 则 a | b；

　　5.若 c | a， 且 c | b，则对于任意整数 m、n ，有 c | （ma + nb）；

转载于:https://www.cnblogs.com/astonc/p/10653130.html