摘要：欧几里得算法 1. 算法简介 欧几里得算法是用来求解两个正整数的最大公约数（Greatest Common Divisor）的算法。 2. 算法过程 来源于百度百科。 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的： 1997 / 615 = 3 (余 152 阅读全文

摘要：在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 用φ(n) 来表示欧拉函数，特别的是对于一个数n，1也是与n互质的，则 φ(1) = 1； 欧拉函数的通式：$\phi \left( n\right) =n\cdot \left( 1-\dfrac {1}{p_{1}}\ri 阅读全文