摘要： 2021.08.10 Euler函数总结 知识： 记 φ(n) 表示在 [1,n] 中与 n互质的数的个数。 1.p为质数，则 \[ φ(p^l)=p^l-p=p^{l-1}(p-1) \] 注：每p个数中就有一个数整除p^l 延伸1：若 \[ n=p_1^{a_1}*p_2^{a_2}*P_3^{ 阅读全文