歐拉定理 & 費馬定理嗎 & 歐幾里得 & 擴展歐幾里得

（一）歐拉定理：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

>>阅读原文<<