题解 | #求最小公倍数#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

假设公倍数为 x:
相差最小时 x == a == b
相差最大时 x == a * b

a, b = map(int, input().split())

max_ = max(a, b)
min_ = min(a, b)
for i in range(1, min_ + 1):  # 循环较小的数,可以减少循环次数
    if not max_ * i % min_:
        print(max_ * i)
        break
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务