javascript 求最大公约数

kekel1989

于 2014-11-07 10:13:48 发布

阅读量1.4k

点赞数

分类专栏： JavaScript 文章标签： javascript 最大公约数

JavaScript 专栏收录该内容

11 篇文章

订阅专栏

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

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

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

<!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>