题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
- #使用两个数中大的那个，遍历两个数中小的次数，
- #当遍历一次，判断大的乘以1，是否能被小的整除，如果能，输出大的乘以1，终止遍历，否则
- #当遍历二次，判断大的乘以2，是否能被小的整除，如果能，输出大的乘以2
- #以此类推
a=list(str(input()).split())
n=int(a[0])
m=int(a[1])
max1=max(m,n)
min1=min(n,m)
for i in range(1,min1+1):
if max1*i%min1==0:
print(max1*i)
break
查看6道真题和解析
投递腾讯等公司10个岗位 >