数论入门——费马小定理、欧几里德、扩展欧几里德、欧拉函数、欧拉定理、逆元

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37275680/article/details/82808518

费马小定理： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），‘≡’：同余符号

欧几里德：