求一到一千的自然数中与一千零一互质的自然数共有多少个?

菜鸟0零七 1年前 已收到1个回答 举报

3cat550 幼苗

共回答了21个问题采纳率:81% 举报

1001=7*11*13
与1001有公因子的数一定是7的倍数或11的倍数或13的倍数
1到1000中7的倍数有142个,11的倍数有90个,13的倍数有76个
但上述作法中同时是7的倍数和11的倍数的数有12个,它们都多算了一遍.
同样,7和13的公倍数有10个,11和13的公倍数有6个也都多算了
与1001有公因子的数一共有142+90+76-12-10-6=280
与1001互质的数有720个

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com