JavaScript에서 두 숫자의 최대 공약수를 찾는 방법

JavaScript에서는 "%" 및 "===" 연산자와 함께 함수 문과 if 문을 사용하여 두 숫자의 최대 공약수를 찾을 수 있습니다. 구문은 "function gcd(x,y){if( x%y ===0){return y;}return gcd(y,x%y)}".

이 튜토리얼의 운영 환경: Windows 10 시스템, JavaScript 버전 1.8.5, Dell G3 컴퓨터.

JavaScript에서 두 숫자의 최대 공약수를 찾는 방법

JavaScript에서 두 숫자의 최대 공약수를 찾습니다.

예는 다음과 같습니다:

 //功能：求最大公约数
        //参数： x 、y   number
        //返回值： number
        function gcd(x , y){
            if(x % y === 0){
                return y ;
            }
            return gcd(y , x % y)
            //三目运算符写法：
            //return x % y === 0 ? y : gcd(y , x % y) ; 
        }
        var res = gcd(5 , 20) ;
        console.log(res) ;    //5

다른 방법:

1. 나머지를 찾으려면

    <script>
        //最大公约数  --- 循环求余数
        //功能：两个数的最大公约数
        //参数：x,y  number
        //返回值：最大公约数  number
        function gcd(x , y){
            //比较两个数的大小，取较小的数
            var min = x < y ? x : y ;
            //从大到小循环找第一个公约数
            for(var i = min ; i >= 1 ; i--){
                //判断是否为公约数
                if(x % i == 0 && y % i == 0){
                    return i ;
                }
            }
        }
        var res = gcd(5 , 20);
        document.write(res) ;  //5
    </script>

2. 최대 공약수 - 유클리드 알고리즘 - 재귀 구현

f 방법: 소수점 이하 자릿수까지 큰 수의 나머지를 구하고 나머지가 0

    <script>
        // 最大公约数  --- 欧几里得算法  -- 递归实现
        //递归：大数对小数求余，重复这个过程直到余数为 0
        //功能：求最大公约数
        //参数：m,n   number
        //返回值： number
        function gcd(m , n){
            //大数能否整除小数
            var max = m > n ? m : n ;
            var min = m < n ? m : n ;
            if(max % min == 0){
                //如果能整除，小数就是最大公约数
                return min ;
            }
            else{
                return f(min,  max % min) ;
            }
        }
        var res = gcd(5 , 20) ;
        document.write(res) ;  //5
    </script>

이 될 때까지 이 과정을 반복합니다. 관련 권장 사항: 자바스크립트 학습 튜토리얼

위 내용은 JavaScript에서 두 숫자의 최대 공약수를 찾는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!