2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
문제는... 1에서 20까지의 자연수로 모두 나누어지는 가장 작은 수를 구하라는 것인데... 이것은 최소공배수 문제...
20이하의 소수를 구하고
그 소수가 이 이하에서 지수(^)의 최대 횟수를 구해서
최대 횟수들끼리 곱하면 끝...
2 같은 경우 2^4인 16까지이므로 4번.
3 같은 경우 3^2인 9까지... 2번
이런식으로
19 는 19^1이므로 1번
이것을 배열에 넣은 후
곱하면? 결과를 알수 있음~
'Device & Language > Java' 카테고리의 다른 글
:: Project Euler Question number 3 :: (0) | 2010.10.30 |
---|---|
이클립스 vs 네이트온... (0) | 2010.09.07 |
The Java™ Language Specification Third Edition (0) | 2010.09.06 |
Java 언어의 특징 (0) | 2010.09.06 |
% 연산자 음수 적용시 (0) | 2010.09.06 |