BruceW

摘要： 欧拉函数 定义 ​ $1 \sim N$ 中与 \(N\) 互质的数的个数被成为欧拉函数, 记为 \(\varphi(N)\). ​ 若在算数基本定理中 \(N=p_1^{c_1}p_2^{c_2} \cdots p_k^{c_k}\), 则 \[ \varphi(N)= N * \Pi_{i=1} 阅读全文