欧拉计划第五题

Posted lepecoder

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了欧拉计划第五题相关的知识,希望对你有一定的参考价值。

求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)

以上是关于欧拉计划第五题的主要内容,如果未能解决你的问题,请参考以下文章