理论： 数论（1）：整除、gcd以及lcm

整除

整除的性质

设a, b是两个整数， 并且b ≠ 0. 如果存在整数c， 使得 a = b * c ， 则称a被b整除， 或者b整除a，记作b |a（这里是a 被 b整除， a >= b）
此时又称a是b的倍数， b是a的因子。如果b不整除a， 记作

·

整除基本定义

定义1.1：如果n被2除的余数为 0， 则对于某个整数k， 有n = 2k， 我们称n为偶数；而如果n被2除的余数为1， 我们则对于某个整数k， 有n = 2k + 1， 我们称n为奇数。
定义1.2 ：设a, b是两个整数， 并且b ≠0， 则存在唯一的整数q和r， 使得：
.

这个表达式叫做带余式除法， 并记作r = a (mod b); 例如 -13 mod 5 = 3

·

整除的性质

<