求最小公倍数

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1<=a,b<=100000

# 在大的数的倍数里面去找最小的能整除另外一个数的数，就是最小公倍数，按照大的来找，循环次数能够降到很少，提升效率

while True:
    try:
        a,b=list(map(int, input().split()))
        if a < b:
            a,b=b,a
        for i in range(a,a*b+1,a):
            if i%b==0:
                print(i)
                break
    except:
        break