理论介绍 基本原理 欧拉函数 欧拉函数φ(n):是小于n的自然数中与n互质的数的个数 φ(n)的计算方法并不复杂，但是为了得到最后那个公式，需要一步步讨论: 第一种：n=1 φ(1) = 1 第二种：n是质数...