欧拉定理,费马小定理

费马小定理

 假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。

可变换成:   a^p≡a（mod p）

欧拉定理

对于正整数a,n，若gcd(a,n)=1，则有a^euler(n)=1(mod n)。

转载于:https://www.cnblogs.com/wangtao971115/p/10358183.html