300以内,与300互质的数有多少
1个回答
展开全部
300=2*2*3*5*5
那么不含2,3,5因子的数都与300互质
其中含2的有300/2-1=149个
含3的有300/3-1=99个
含5的有300/5-1=59个
同时含2,3的有300/6-1=49个，同时含2,5的有300/10-1=29个，同时含3,5的有300/15-1=19个
同时含2，3,5的有300/30-1=9个
所以与300不互质的数有149+99+59-49-29-19+9=219个
与300互质的有299-219=80个
那么不含2,3,5因子的数都与300互质
其中含2的有300/2-1=149个
含3的有300/3-1=99个
含5的有300/5-1=59个
同时含2,3的有300/6-1=49个，同时含2,5的有300/10-1=29个，同时含3,5的有300/15-1=19个
同时含2，3,5的有300/30-1=9个
所以与300不互质的数有149+99+59-49-29-19+9=219个
与300互质的有299-219=80个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
