题解 | 求最小公倍数
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
lst = input().split(' ')
a, b = int(lst[0]), int(lst[1])
# print(f'a: {a}, b: {b}')
remainder = -1
max_num = max(a, b)
min_num = min(a, b)
while remainder != 0:
remainder = max_num % min_num
if remainder != 0:
max_num, min_num = min_num, remainder
print(int(a * b / min_num))
先辗转相除法，然后积除以最大公约数。
查看1道真题和解析