题解 | #求最小公倍数#

求最小公倍数

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

def func(m, n):
    if n % m == 0:
        return m
    else:
        if n > m:
            on = m
            m = n % m
            n = on

        else:
            on = n
            n = m % n
            m = on

        return func(m, n)


lst = list(map(int, input().split()))
lst.sort()
A, B = lst
print(int((A * B) / func(A, B)))

辗转相除求最大公约数,再拿两数之积/最大公约=最小公倍数

全部评论

相关推荐

点赞 评论 收藏
分享
谁知道呢_:要掉小珍珠了,库库学三年,这个结果
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务