摘要： 整除定义：如果 a 和 b 是整数，a 不为零，若有整数 c 使得 b=ac，就说 a 整除 b 。在 a 整除 b 时，a 是 b 的一个因子，b 是 a 的倍数。符号 a | b 表示 a 整除 b 。带余除法：若 a 为整数，d 为正整数，有唯一的整数 q 和 r， 并且 0≤ r < d，满足 a = dq + r 。同余定义：若 a 和 b 为整数，m 正整数，如果 m 整除 a - b， 就说 a 模 m 同余 b 。用 a≡b(mod m) 表示。整数 a 模 m 所有整数同余的集合称为 a 模 m 的同余类。这样的同余类有 m 个（余数分别为 0， ...， m-1），各 阅读全文