在1至599中,有哪些数与600互质

360U3190275114 |浏览1137次
收藏|2020/06/21 13:06

满意回答

2020/06/21 13:33

600含有质因数2,3,5。其中:2的倍数有300个3的倍数有200个5的倍数有120个2,3的公倍数有100个2,5的公倍数有60个3,5的公倍数有40个2,3,5的公倍数有20个根据容斥原理:1至600中与600公约数的个数=300+200+120-100-60-40+20=440因此与600互质的数的个数=600-440=160答:在1至599中,有160个数与600互质。

360U3190275114

其他回答(1)
  • 301~599是不用说的,你用短除法把300以下的数都试试,我也不能给出准确的答案
    回答于 2020/06/21 13:57
0人关注该问题
+1

 加载中...