javascript 求最大公约数

求最大公约数算法

最新推荐文章于 2024-07-17 11:01:08 发布

翻译最新推荐文章于 2024-07-17 11:01:08 发布 · 1.4k 阅读

文章标签：

#javascript #最大公约数

JavaScript 专栏收录该内容

11 篇文章

订阅专栏

本文提供了一个使用JavaScript编写的简单算法，用于计算两个整数的最大公约数。通过递增检查的方式找到能同时整除两数的最大公约数。

我数学只是及格数，拿来只是帮助身边的一些程序猿

<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title></title>
</head>
<body>
    <script>
        //两个数求最大公约数: 两个数除以一个自增长的公约数
        function greatestCommonDivisor(a,b){
            var divisor = 2, greatestCommonDivisor = 1;

            if(a < 2 || b < 2) {
                return 1;
            }

            while(a >= divisor && b>=divisor){
                if(a % divisor == 0 && b % divisor == 0){
                    greatestCommonDivisor = divisor;
                }
                 divisor++;
            }
            return greatestCommonDivisor;

        }
        alert(greatestCommonDivisor(21,14));
    </script>
</body>
</html>