Recent Posts
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Today
Total
관리 메뉴

Try

[ProjectEuler] 프로젝트 오일러 Problem 5 본문

Algorithm/ProjectEuler

[ProjectEuler] 프로젝트 오일러 Problem 5

HAS3ONG 2019. 6. 28. 01:31
def gcd(a, b):
    while b is not 0:
        d = a % b
        a = b
        b = d
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

ans = 0
SUM = 1
for i in range(1, 20):
    ans = lcm(i, SUM)
    SUM = ans
    print(ans)


출처

http://euler.synap.co.kr/submit_answer.php

Comments