题解 | #求最小公倍数#

求最小公倍数

https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
rl.on('line', function (line) {
    const [n1,n2]= line.split(" ").map(x=>parseInt(x))
    solution(n1,n2,1,1,n1,n2)
});
function solution(n1,n2,mul1,mul2,r1,r2){
    if(r1 === r2){
        console.log(r1)
        return r1
    }
    if(r1>r2){
        return solution(n1,n2,mul1,mul2+1,r1,n2*(mul2+1))
    }
    if(r1 <r2){
        return solution(n1,n2,mul1+1,mul2,n1*(mul1+1),r2)
    }
}

#递归#
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
拉丁是我干掉的:把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务