Try
[ProjectEuler] 프로젝트 오일러 Problem 5 본문
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)
출처
'Algorithm > ProjectEuler' 카테고리의 다른 글
[ProjectEuler] 프로젝트 오일러 Problem 7 (0) | 2019.06.28 |
---|---|
[ProjectEuler] 프로젝트 오일러 Problem 6 (0) | 2019.06.28 |
[ProjectEuler] 프로젝트 오일러 Problem 4 (0) | 2019.06.28 |
[ProjectEuler] 프로젝트 오일러 Problem 3 (0) | 2019.06.28 |
[ProjectEuler] 프로젝트 오일러 Problem 2 (0) | 2019.06.28 |
Comments