求1-1000能被 2、3、5中至少一个整除的数的个数

问题描述:

求1-1000能被 2、3、5中至少一个整除的数的个数

2、3、5的最小公倍数为30
2、3的最小公倍数为6
2、5的最小公倍数为10
3、5的最小公倍数为15
1000/30 ———> 33
1000/6 ———> 166
1000/10 ———> 100
1000/15 ———> 66
1000/2=500
1000/3=333
1000/5=200
能被 2、3、5中至少一个整除的数的个数
500+333+200 - 33 - 166 - 66 = 768