必备的数论知识之整除，约数

1. d | a ： 读作 d整除a， $|d| \leq{|a|}$ 存在整数k, $a = k\times d$
2. d | 0 成立， 任何整数都可以整除0
3. 素数：如果一个整数大于1，且只能被平凡约数1和自身整除.
4. a mod b = a - (a//b)b
5. 对任意整数(x,y), d | a 并且 d | b ⇒ d | (ax+by)
6. 最大公约数：a,b不同时为0，a与b中的公约数中最大的那个。标记为 gcd(a,b)
7. gcd(a,b) = gcd(b,a) ; gcd(a,0) = |a|; gcd(a,ka)=|a|
8. gcd(a,b)是{ax+by, (x,y)属于整数}集合中最小的正整数
9. p | ab ⇒ p | a or p | b
10. gcd(a, b ) = gcd(a, a mod b) 欧几里得算法，由 5,8可证明