tommyjin

摘要： 欧拉函数 \(\varphi(n)\) 表示小于或等于 \(n\) 的正整数中与 \(n\) 互质的数的数目。 欧拉函数是积性函数证明 假设 \(m\) 和 \(n\) 是两个互质的正整数，即 \(\gcd(m,n)=1\)。要证明欧拉函数 \(\varphi\) 是积性函数，需证明 \(\varp 阅读全文