欧拉函数 欧拉函数:小于等于 n 的正整数中与 n 互质 的数的数目 如果一个数N可以被写成 N = p 1 α 1 × p 2 α 2 ⋯ × p k α k N= p_{1}^{\alpha_1}\times p_{2}^{\alpha_2} \dots \times p_{k}^{\alpha_k} N=p1α1×p2α2⋯×pkαk 那么欧拉函数 ϕ ( N ) = N ( 1 − 1 p 1 ) ( 1 − 1 p 2