javascript 求一组数的最小公倍数和最大公约数的简便算法 (三种方法,面向对象,回归迭代,和循环)

方法来自求多个数最小公倍数的一种变换算法

最小公倍数的算法由最大公约数转化而来。最大公约数可通过如下步骤求得:

(1) 找到a1,a2,..,an中的最小非零项aj,若有多个最小非零项则任取一个

(2) aj以外的所有其他非0项ak用ak mod aj代替;若没有除aj以外的其他非0项,则转到(4)

(3) 转到(1)

(4) a1,a2,..,an的最大公约数为aj

写了两个版本的javascript求公倍数和公约数,主要偏重于算法,没有太注意命名,很多就直接写的单字母名称。

0.简单易懂的循环

function getMin(arr){
   
    var min = Infinity
    arr.forEach(function(item){
   
        if( item < min && item !=0 ){
            min = item
        }

    })
    return min
}

function howMuchZero(arr){
   
    var zerocount = 0
    arr.forEach( function(item){
   
        item === 0 ? 
        zerocount++ : zerocount 
    }
        )
    if(zerocount === arr.length -1) {
        return true
    }
    else return false
}

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是十种不同的 JavaScript 方案,用于两个数的最大公约数和最小公倍数: 1. 使用 while 循环和取模运算符(最大公约数): ```js function gcd(a, b) { while (b !== 0) { let t = b; b = a % b; a = t; } return a; } ``` 2. 使用递归和取模运算符(最大公约数): ```js function gcd(a, b) { return b === 0 ? a : gcd(b, a % b); } ``` 3. 使用 for 循环和取模运算符(最大公约数): ```js function gcd(a, b) { for (let i = Math.min(a, b); i >= 1; i--) { if (a % i === 0 && b % i === 0) { return i; } } } ``` 4. 使用 while 循环和乘法运算符(最小公倍数): ```js function lcm(a, b) { let i = 1; while (true) { const m = a * i; if (m % b === 0) { return m; } i++; } } ``` 5. 使用 for 循环和乘法运算符(最小公倍数): ```js function lcm(a, b) { for (let i = Math.max(a, b); i <= a * b; i++) { if (i % a === 0 && i % b === 0) { return i; } } } ``` 6. 使用 while 循环、取模和除法运算符(最大公约数): ```js function gcd(a, b) { let r = a % b; while (r !== 0) { a = b; b = r; r = a % b; } return b; } ``` 7. 使用递归、取模和除法运算符(最大公约数): ```js function gcd(a, b) { return b === 0 ? a : gcd(b, a / b | 0); } ``` 8. 使用 while 循环、乘法和除法运算符(最小公倍数): ```js function lcm(a, b) { let m = Math.max(a, b); while (m % a !== 0 || m % b !== 0) { m++; } return m; } ``` 9. 使用 for 循环、乘法和除法运算符(最小公倍数): ```js function lcm(a, b) { for (let i = Math.max(a, b); i <= a * b; i++) { if (i % a === 0 && i % b === 0) { return i; } } } ``` 10. 使用 ES6 的箭头函数和逗号运算符(最大公约数和最小公倍数): ```js const gcd = (a, b) => b === 0 ? a : gcd(b, a % b); const lcm = (a, b) => a * b / gcd(a, b); ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值