题解 | #求最小公倍数#

求最小公倍数

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))

全部评论

相关推荐

11-14 16:13
已编辑
重庆科技大学 测试工程师
Amazarashi66:不进帖子我都知道🐮❤️网什么含金量
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务