题解 | #求最小公倍数#

求最小公倍数

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)
    }
}

#递归#
全部评论

相关推荐

Pandaileee:校友加油我现在也只有一个保底太难了
点赞 评论 收藏
分享
09-27 00:29
东北大学 Java
伟大的麻辣烫:查看图片
阿里巴巴稳定性 75人发布 投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
勤奋努力的椰子这就开摆:美团骑手在美团工作没毛病
投递美团等公司10个岗位
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务