题解 | #求最小公倍数#
求最小公倍数
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))