题解 | 求最小公倍数
求最小公倍数
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("输入格式错误,请重新输入。")
查看13道真题和解析