题解 | #求最小公倍数#更相减损术/常规方法 三行代码解决

求最小公倍数

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

全部评论

相关推荐

lingo12:1.最好加个业务项目,大部分面试官工作以后会更偏重业务 2.实习部分描述一般般,可能hr看到会觉得你产出不够不给你过简历 3.蓝桥杯这些大部分人都有的,不如不写,反而减分项。
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务