如何用js计算最大公约数

不过关于最大公约数的简单概念，还是要在这里介绍一下：

→最大公因数，也就是最大公约数、也称为最大公因子，是指两个或多个整数共有约数中最大的一个。比如a，b的最大公约数记为（a，b），同样的，对于a，b，c的最大公约数就记为（a，b，c），那么多个整数的最大公约数也是有同样的记号的。其实求最大公约数是有多种方法，常见的比如有质因数分解法、短除法、辗转相除法以及更相减损法。和最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]（这里就不做过多介绍了）。

下面我们就要直奔主题了。

具体问题就是：请你编写一个JavaScript程序来计算两个正整数的最大公约数。

那么我们直接上代码：

!DOCTYPE HTML>
    html>
    head>
        script>
            VAR a = 2154;
             var b = 458;
              var gcd;
        while (a!=b)        {
                if (a>
b)            {
                    a = a -b;
            }
            else            {
                    b = b - a;
            }
        }
            gcd = a;
            console.LOG(gcd);
        /script>
    /head>
    body>
    /body>
    /html>
    

结果是：

在上述代码中我们随便给了两个正整数，分别是2154和458，明显可见这两最大公约数就是2了。

当然换成另外更明显的数：

var a = 25;
     var b = 75;
      var gcd;
while (a!=b){
        if (a>
b)    {
            a = a -b;
    }
    else    {
            b = b - a;
    }
}
    gcd = a;
    console.log(gcd);
    

输出：

25和75的最大公约数是25.

最后给大家推荐《JavaScript基础教程》~欢迎大家学习~

以上就是如何用js计算最大公约数的详细内容，更多请关注其它相关文章！

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！