题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
在大的数的倍数里面去找最小的能整除另外一个数的数,就是最小公倍数,按照大的来找,循环次数能够降到很少,提升效率
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