费马小定理

中国剩余定理

威尔逊定理

欧拉定理

互质数

如果两数的公因数只有1，两数就是互质数

1. 1与所有数都成互质数
2. 当a、b为互质数时，n*a+b与a也为互质数

$$ 假设 na+b 与 a 不互质，则存在：\\        na+b=px\\        a=qx\\将 a=qx 代入 na+b 得\\        px=nq*x+b\\        b=(p-nq)*x\\与 a、b 互质的结论相悖\\ $$