题解 | #求最小公倍数#

求最小公倍数

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)
全部评论

相关推荐

01-17 12:35
吉首大学 Java
秋招之BrianGriffin:自己的工作自己做!😡
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务