//若无特殊说明，均是在整数范围内讨论
整除
对于a，b（a不为0），若存在k，使得b=ka，则说a整除b，或者说b被a整除，记作a|b。此时，称a为b的约数（除数、因数），b为a的倍数。
性质：
1、若a|b，a|c，那么对于任意的x，y，都有a|xb+yc。
2、若a|b，b|c，则有a|c。
3、a|b，当且仅当ka|kb（k不为0）。
4、若a|b且b|a，则a=b或a=-b。
5、若a|b且b不为0，则|a|<=|b|。
//0可以被任意数非0数整除
取余
对于a，b（a不为0），我们可以写成b=ka+r的形式，r称为a除b的余数，记作r=a mod b，且满足0<r<|b|。特别的，当r=0，就是a|b。
性质：
1、(a + b) mod p = (a mod p + b mod p) mod p
2、(a - b) mod p = (a mod p - b mod p + p) mod p
3、(a * b) mod p = (a mod p * b mod p) mod p