早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求100以内和100互素(互质)的正整数个数.

题目详情
求100以内和100互素(互质)的正整数个数.
▼优质解答
答案和解析
100=2^2*5^2
2k: 有50个
5k:有20个
10k:有10个
所以
互质数的数有:
100-(50+20-10)
=100-60
=40(个)