摘要： 欧拉函数的定义 对于正整数 $n$，欧拉函数 $\varphi(n)$ 是小于等于 $n$ 的正整数中与 $n$ 互质的数的个数。 若有标准分解 $n = p_1^{k_1} p_2^{k_2} \cdots p_r^{k_r}$（其中 $p_i$ 为互异的质因子，各 $k_i \ge 1$ 为质因 阅读全文