题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
递归思想+辗转相除法求最小公倍数+公式：最大公约数*最小公倍数 = 两个数之积
递归出口 ：if 用较大的数%较小的数 ==0 return 较小的数
递归想循环的操作 ：else 较小的数%上面两者的余数
function getMaxgongyueshu(num1,num2){
let [a,b] = num1>num2? [num1,num2] :[num2,num1]
if(a%b==0){
return b;
}else{
return getMaxgongyueshu(b,a%b)
}
}
let [a,b] = readline().split(' ')
console.log(a*b/getMaxgongyueshu(a,b))
let [a,b] = num1>num2? [num1,num2] :[num2,num1]
if(a%b==0){
return b;
}else{
return getMaxgongyueshu(b,a%b)
}
}
let [a,b] = readline().split(' ')
console.log(a*b/getMaxgongyueshu(a,b))
投递美团等公司10个岗位 >