欧拉计划第五题
求1,20的最小公倍数,十分简单,
def gcd(x, y):
if x < y:
x, y = y, x
while y:
x, y = y, x % y
return x
def lcm(x, y):
return x * y / gcd(x, y)
ans = 1
for x in range(2,21):
ans = lcm(ans, x)
print(ans)
转载请保留原文链接及作者
本文标题: | |
文章作者: | LepeCoder |
发布时间: | |
原始链接: |