在自然数中,不超105,与且105互质数共有多啊少个

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 19:55:25

在自然数中,不超105,与且105互质数共有多啊少个
在自然数中,不超105,与且105互质数共有多啊少个

在自然数中,不超105,与且105互质数共有多啊少个
答案:48个
105=3*5*7
3的倍数有35-1=34个
5的倍数有21-1=20个
7的倍数有15-1=14个
3和5的倍数有7-1=6个
3和7的倍数有5-1=4个
5和7的倍数有3-1=2个
105-1=104个
104-(34+20+14)+(6+4+2)=104-68+12=48个
答:略