문제풀이/프로젝트 오일러

[Project Euler]프로젝트 오일러 Problem 5 (1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수)

코엽 2016. 1. 15. 00:20

설명

http://euler.synap.co.kr/ 5번 문제입니다.

문제

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

코드

파이썬 2.7  

1
2
3
4
5
6
for i in range(20,1000000000,20):
    for a in range(1,20):
        if i%a != 0:
            break
        if a >= 19:
            print i