与105互质的正整数共有几个

分类: 作业答案 • 2022-02-04 15:48:31

问题描述：

与105互质的正整数共有几个

答

有无穷多个.
但如果要算“与105互质且比105小的正整数有多少个”的话,
105=3*5*7
105/3=35
105/5=21
105/7=15
105/(3*5)=7
105/(3*7)=5
105/(5*7)=3
所以总共有104-35-21-15+7+5+3个