题解 | 求最小公倍数

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))

先辗转相除法，然后积除以最大公约数。