求100以内和100互素（互质）的正整数个数. - 知识问答

求100以内和100互素（互质）的正整数个数.

3个回答

100=2^2*5^2
2k: 有50个
5k:有20个
10k:有10个
所以
互质数的数有:
100-(50+20-10)
=100-60
=40(个)

相关问题