欧拉函数 在数论中,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目。 通式: φ ( x ) = x ∏ i = 1 n ( 1 − 1 p i ) φ(x) = x\prod_{i = 1}^n (1 - \frac{1}{p_i}) φ(x)=xi=1∏n(1−pi