javascript 求最大公约数

来源:互联网 发布:广州网络电视台 编辑:程序博客网 时间:2024/05/04 08:29

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

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


 

0 0
原创粉丝点击