Comment trouver le plus grand diviseur commun de deux nombres en JavaScript

En JavaScript, vous pouvez utiliser l'instruction de fonction et l'instruction if avec les opérateurs "%" et "===" pour trouver le plus grand diviseur commun de deux nombres. La syntaxe est "function pgcd(x,y){if(. x%y ===0){return y;}return pgcd(y,x%y)}".

L'environnement d'exploitation de ce tutoriel : système Windows 10, JavaScript version 1.8.5, ordinateur Dell G3.

Comment trouver le plus grand diviseur commun de deux nombres en JavaScript

En JavaScript, trouvez le plus grand diviseur commun de deux nombres,

Les exemples sont les suivants :

 //功能：求最大公约数
        //参数： 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

Autres méthodes :

1. pour trouver le reste

    <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. Plus grand diviseur commun - Algorithme euclidien - implémentation récursive

F méthode : trouver le reste du grand nombre à la décimale, répéter ce processus jusqu'à ce que le reste soit 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>

Recommandations associées : tutoriel d'apprentissage du javascript

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!