基本算法

1、最小公倍数

while True:
    try:
        a=int(input())
        b=int(input())
        i, j = a, b
        m = a % b
        while m != 0:
            a = b
            b = m
            m = a % b
        print(int(i*j // b))
    except:
        break