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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/17 02:02:25

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

与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个