题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
用辗转相除法计算最大公约数，再计算最小公倍数。
while True:
try:
a,b = map(int,input().split())
prod=a*b
while min(a,b)!=0:
if a < b:
b=b%a
else:
a=a%b
print(int(prod/max(a,b)))
except:
break
查看16道真题和解析
CVTE公司福利 936人发布