计算欧拉函数φ(100),写出详细过程？
的有关信息介绍如下：
其中pi是x的所有质因数
还可以利用下列公式：φ(p)=p-1（其中p是素数）
得知
φ(100)=φ(25*4)=φ(25)φ(4)=φ(5^2)φ(2^2)=5φ(5)*2φ(2)=5(5-1)*2(2-1)=40
计算欧拉函数φ(100),写出详细过程？
Simone
发布于 2024-10-12 21:53:30
597 阅读
