最大公约数解法

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        // 最大公约数
        // 18  24 
            // 18 % 2    24 % 2     2
            // 18 % 3    24 % 3     3
            // 18 % 4    24 % 4     
            //  。。。
            // 18 % 6    24 % 6     6
            // 18 % 18   24 % 18   。。 
            
        function gcd(a,b){
            var max = 1; 
            // var min = a > b ? b : a ;
            var min = Math.min(a,b);
            // for(var i = 2 ; i <= min ; i++) {
            //     if(a % i == 0 && b % i == 0) {
            //         max = i ;
            //     }
            // }

            for(var i = min ; i >= 1 ; i--) {
                if(a % i == 0 && b % i == 0) {
                    return i
                }
            }
        }

        document.write(gcd(24,18))

    </script>
</body>
</html>
posted @ 2021-03-28 19:59  干饭吧  阅读(47)  评论(0)    收藏  举报