欧拉函数定义欧拉函数(Euler's totient function),即 $\varphi$,表示的是小于等于 $n$ 和 $n$ 互质的数的个数。$e.g. \ \ \ \varphi(1) = 1$当 $n$ 是质数的时候,显然有 $\varphi(n) = n - 1$。计算若在算数剧本