计算欧拉函数φ(100),写出详细过程?
发布网友
发布时间：2022-04-30 20:08
共1个回答
热心网友
时间：2023-06-03 16:21
鍏朵腑pi鏄痻鐨勬墍鏈?a href="https://zhidao.baidu.com/search?word=璐ㄥ洜鏁? highlight="true">璐ㄥ洜鏁?/a>
杩樺彲浠ュ埄鐢ㄤ笅鍒楀叕寮忥細蠁(p)=p-1锛堝叾涓璸鏄?a href="https://zhidao.baidu.com/search?word=绱犳暟" highlight="true">绱犳暟锛?/p>
寰楃煡
蠁(100)=蠁(25*4)=蠁(25)蠁(4)=蠁(5^2)蠁(2^2)=5蠁(5)*2蠁(2)=5(5-1)*2(2-1)=40
