您現在的位置:小學生自學網>> 信息>> c++輔導資料

10000以內與10000互質的正整數有多少個

作者: 來源: 發布時間:2021年04月07日 點擊數:
 

10000=2^4×5^4,
10000÷2=5000,10000以內有質因數2的數有5000個,
10000÷5=2000,10000以內有質因數5的數有2000個,
10000÷10=1000,同時有質因數2和5的數有1000個,
10000-(5000+2000-1000)=4000,與10000互質的數有4000個。

向日葵视频色板,向日葵视频APP下载IOS,向日葵APP视频入口