某群主加入的条件,是计算70以内奇数的最小公倍数。
r=a%b
if
r:
return gcd(b,r)
else:
return b
return int(a*b/gcd(a,b))
return reduce(lcm,seq)
按:计算最大公约数的方法:
def gcd(a,b):
最大公约数*最小公倍数=a*b,所以有:
def lcm(a,b):
这里多个强制转换,如果没有,就变成浮点数,然后最后的结果也是浮点数。
出这个序列:
all=[x for x in range(70) if not x%2
==0]
在python里有个神奇的函数reduce
from functools import
reduce
def lcmall(seq):
最后,
lcmall(all)
391398459305556348196899 588332083740672