欧拉定理 & 费马定理吗 & 欧几里得 & 扩展欧几里得

（一）欧拉定理：html 互质：若N个整数的最大公因数是1，则称这N个整数互质。函数   在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理代表，若n,a为正整数，且n,a互质，则:spa        a^[φ(n)]≡1 （mod n）.net 其中：      φ函数的值 　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1

>>阅读原文<<