Recent Posts
«   2025/01   »
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 31
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