数论定理证明

欧拉定理 若n,a为正整数，且n,a互质: 费马小定理 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）. 例如： 假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。 欧几里得 扩展欧几里得 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式

>>阅读原文<<