题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
最小公倍数肯定大于等于两个数里面最大的那个数，且是最大的那个数的倍数，但最小公倍数最大等于两个数相乘
所以只要找到两个数中最大的那个数，然后从1遍历到最小的那个数的值加1就可以了。
一旦找到立马退出循环就行了
a = list(map(int,input().split(" ")))
for i in range(1,min(a[0],a[1])+1):
if (max(a[0],a[1]) * i)%min(a[0],a[1]) == 0:
print(max(a[0],a[1]) * i)
break
美团公司福利 1420人发布
查看15道真题和解析