在大的数的倍数里面去找最小的能整除另外一个数的数,就是最小公倍数,按照大的来找,循环次数能够降到很少,提升效率
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