题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
def func(m, n):
if n % m == 0:
return m
else:
if n > m:
on = m
m = n % m
n = on
else:
on = n
n = m % n
m = on
return func(m, n)
lst = list(map(int, input().split()))
lst.sort()
A, B = lst
print(int((A * B) / func(A, B)))
辗转相除求最大公约数，再拿两数之积/最大公约=最小公倍数
