If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.
10 이하의 자연수 중 3과 5의 배수인 수는 3, 5, 6, 9이며, 이들의 합은 23이다.
1000 이하의 자연수 중 3과 5의 배수의 합계를 구하시오.
--------------------------------------------------------------------------
접근 방법에 따라 다양한 해결방법이 있을 문제인다, 가장 중요한 것은 공배수를 처리해줘야 한다는 것이다.
1,000 이하의 3의 배수, 5의 배수 합계에 15의 배수를 빼는 형태로 구할 수 있지만, 3 또는 5의 배수의 합계를 구하는 형태로 해결하였다.