欧拉函数和欧拉定理

1. 欧拉函数的定义以及性质定义一个数 $m$ 的欧拉函数 $\varphi(m)$ 为 $[1,m]$ 中与 $m$ 互质的整数个数。首先，明显地，如果 $m$ 是质数，那么 $\varphi(m)=m-1$。如果 $m$ 是质数，那么 $\varphi(m^k)=(m-1)\times