liuxiang  发表于 2011-3-31 12:14:53| 1784 次查看 | 3 条回复
求教老师
已知小于1000且与1000互质的自然数共有几个?这些自然数的和为多少?

漫天飞絮  评论于  2011-3-31 14:16:12
A=1,3,5,。。。,999求和
B= 5,15,25,。。。995求和
C=A-B
liuxiang  评论于  2011-3-31 14:28:22
谢谢老师这么快回答。能不能教我和怎么做的。谢谢老师。
漫天飞絮  评论于  2011-3-31 14:42:11
1到1000中
2的倍数有 1000/2=500个
5的倍数有 1000/5=200个
10的倍数有 1000/10=100个
根据容斥原理 能被2或5整除的有 200+500-100=600个
那么答案为 1000-600=400个