题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
一开始想着找到各自质因数，然后去重再相乘，发现不行，太复杂，下面就拿一个数开始一倍一倍地试，相当暴力
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
国家电网工作强度 101人发布
