题解 | #求最小公倍数#更相减损术/常规方法 三行代码解决
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
let n=readline().split(' ').map(Number);
//最大公因数*最小公倍数==两数乘积(公式法)//使用递归
// let gys=(a,b)=> a==b? a : a>b? gys(b,a-b) : gys(a,b-a)
// print( n[0]*n[1] / gys(n[0],n[1]) )
//遍历小于两个数乘积的数(常规方法)
//找到第一个可以同时整除两个数的便是最小公倍数
for(let i=n[1];i<=n[0]*n[1];i++){
if(i%n[0]==0 && i%n[1]==0) {
print(i);
break
}
}
利用公式或者直接遍历求解，遇到第一个符合条件直接break
查看20道真题和解析
美团公司氛围 2210人发布
投递美团等公司10个岗位 >