一开始想着找到各自质因数,然后去重再相乘,发现不行,太复杂,下面就拿一个数开始一倍一倍地试,相当暴力

import sys
for line in sys.stdin:
    a,b=map(int,line.strip().split())
    if a<b:a,b=b,a #这句省略其实也能运行,但效率降低了
    for i in range(1,b+1):
       if a*i%b==0: #从大的那个数开始加倍可以更快找到
           print(a*i)
           break