感谢题解区大佬，从最大数开始到两数相乘之间，以最大数为步长去逐个遍历，即可在极少的循环数内找到最小公倍数。非常巧妙的解法，在此记录。

import sys


for line in sys.stdin:
    ls = line.split()
    a = int(ls[0])
    b = int(ls[1])
    if a<b:
        a,b=b,a 
    for i in range(a,a*b+1,a):
        if i%b==0:
            print(i)
            break