题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
from functools import reduce
a, b = map (int, input().split())
c = [1] #初始化
for i in range(2, min(a,b)+1):#不能从1开始否则下面的循环条件永远成立
while a%i==0 and b%i==0:
c.append(i)
a = a/i
b = b/i
m = reduce(lambda x,y:x*y, c) #最大公约数
res = int(a*b*m) #这里的a，b已经是更新过的位于短除法底部的值
print(res)
腾讯公司福利 448人发布
投递百度等公司10个岗位 >
查看5道真题和解析