题解 | #求最小公倍数#

求最小公倍数

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

#递归#
全部评论

相关推荐

09-13 10:40
门头沟学院 Java
听别人介绍,刷了一堆力扣题,考场上写函数,一直无法通过。赛后才知道要自己写输入输出,力扣害人不浅
Silencer76:输入输出练习题单,请https://www.nowcoder.com/exam/oj?page=1&tab=%E7%AE%97%E6%B3%95%E7%AC%94%E9%9D%A2%E8%AF%95%E7%AF%87&topicId=372
投递中国电信等公司10个岗位
点赞 评论 收藏
分享
西二旗混子:不需要在简历上下功夫了,把时间放在找岗位上,海投2000个
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务