题解 | #求最小公倍数#
求最小公倍数
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))
投递字节跳动等公司8个岗位
