题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
# 思路：既然是公倍数，则都可以被两个数整除，且是其中最大者的倍数
# 故以两数大者为起点和步长，寻找最小的公倍数
a, b = map(int, input().split())
num = step = max(a, b)
while num % a != 0 or num % b != 0: # 必须可以同时整除两数
num += step
print(num)
阿里巴巴公司氛围 330人发布
查看5道真题和解析