题解 | 求最小公倍数

求最小公倍数

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

import sys

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

# 计算最小公倍数:两数乘积,除以最大公约数
def lcm(a, b):
    return (a * b) // gcd(a, b)

# 主程序
try:
    a, b = map(int, input().split())
    print( lcm(a, b))
except ValueError:
    print("输入格式错误,请重新输入。")

全部评论

相关推荐

02-25 19:38
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务