[Project Euler]5번문제

1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.

그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까?

<풀이>

저는 1~20을 소인수 분해 해봤습니다.

즉 2가 몇개인지, 3이 몇개 인지, 5가 몇개인지, 7이 몇개인지, 11이 몇개인지, 13이 몇개인지, 최소공배수를 구한겁니다.