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