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

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/01 23:51:35

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