题解 | #求最小公倍数#

求最小公倍数

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

def gcd(a, b):
    """计算最大公约数(GCD)"""
    while b:
        a, b = b, a % b
    return a


def lcm(a, b):
    """计算最小公倍数(LCM)"""
    return a * b // gcd(a, b)


# 输入
a, b = map(int, input().split())

# 计算并输出最小公倍数
print(lcm(a, b))

全部评论

相关推荐

牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务