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

十方魔

于 2017-08-21 10:38:11 发布

阅读量3.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法前端/Javascript 文章标签： javascript 算法最大公约数最小公倍数 reduce

本文链接：https://blog.youkuaiyun.com/github_36487770/article/details/77446598

本文介绍了使用JavaScript实现求一组数的最大公约数和最小公倍数的三种方法，包括循环、面向对象和回归迭代。算法基于找到最小非零项并用模运算更新其他项的原则，直至所有项变为零，最后的非零项即为最大公约数。此外，还提供了简洁的循环实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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