整除的定义:
若整数 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);