温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么用js计算最大公约数

发布时间:2021-08-12 11:51:50 来源:亿速云 阅读:179 作者:chen 栏目:web开发

本篇内容介绍了“怎么用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>

结果是:

怎么用js计算最大公约数

在上述代码中我们随便给了两个正整数,分别是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);

输出:

怎么用js计算最大公约数

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

“怎么用js计算最大公约数”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站,小编将为大家输出更多高质量的实用文章!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

js
AI