rt,今天复习欧拉函数求值公式的证明，发现基本都是用中国剩余定理的一个很复杂的东西证的。

我记得我当时学的时候是用容斥+ $n$ 十字相乘来做的啊，所以欧拉函数求值公式有哪些证明方法？