1부터 200까지의 자연수 중에서 2, 3, 5의 어느 수로도 나누어떨어지지 않는 수는 모두 몇 개인지 구하시오.

답: 54

풀이

• 200 - (2의 배수 + 3의 배수 + 5의 배수 - 2,3의 공배수(6n) - 2,5의 공배수(10m) - 3,5의 공배수(15x) + 2,3,5의 공배수(30y))
• 30은 2, 3, 5,에서 빠지고, 6, 10, 15에서 더해졌으므로 존재하지 않으니 다시 뺄 것ㅅ