설명

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


댓글

댓글을 달아 주세요

댓글 달기
접기