题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
a,b = map(int,input().split(' '))
for i in range(1,b+1):
if (a * i) % b ==0:
print(a*i)
break
首先我们知道，a*b一定是a，b的公倍数，如果要求最小公倍数，那么肯定小于等于 a*b
那我们可以列举出a 在a*b之间的所有倍数，并且判断这个数是不是b的倍数，如果是，这个数就是a和b的公倍数，并且这个判断是从小到大进行判断的，第一个得到的公倍数就是最小公倍数。
京东开奖17人在聊
投递小米集团等公司10个岗位 >