Maison >interface Web >js tutoriel >Comment calculer le GCD de deux nombres/tableaux ou plus en JavaScript ?

Comment calculer le GCD de deux nombres/tableaux ou plus en JavaScript ?

WBOYavant: 2023-09-10 23:13:111176parcourir

如何在 JavaScript 中计算两个或多个数字/数组的 GCD？

Le plus grand diviseur commun (GCD) de deux nombres ou plus, également connu sous le nom de plus grand facteur commun (GCF) ou facteur commun le plus élevé (HCF), est le plus grand entier positif pouvant être divisé par une valeur donnée. sans numéro restant. En d’autres termes, PGCD est le plus grand diviseur de deux nombres.

Par exemple, le PGCD de 24 et 36 est 12.

Comment calculer deux nombres ?

Il existe différentes manières de calculer le PGCD de deux nombres, mais la méthode la plus courante est l'algorithme euclidien.

L'algorithme euclidien est une méthode itérative qui commence par deux nombres a et b et trouve le PGCD de a et b. L'idée de base de l'algorithme d'Euclide est de soustraire continuellement un nombre plus petit d'un nombre plus grand jusqu'à ce que les deux nombres soient égaux.

Par exemple, trouvons GCD pour calculer 24 et 36 en utilisant l'algorithme euclidien.
En commençant par 24 et 36, on soustrait le plus petit nombre (24) du plus grand nombre (36) pour obtenir 12.
Ensuite, on soustrait le plus grand nombre (24) Pour le plus petit nombre (12) , nous obtenons 12.
Comme ces deux nombres sont désormais égaux, nous avons trouvé GCD ! Le PGCD dans cet exemple est 12.

Comment calculer le GCD de plus de deux nombres ?

Vous pouvez également utiliser l'algorithme euclidien pour calculer le PGCD de plus de deux nombres. L’idée de base est la même que précédemment, mais au lieu de soustraire le plus petit nombre du plus grand nombre, vous soustrayez le PGCD de deux nombres du plus grand nombre.

Par exemple, on retrouve le PGCD de 24, 36 et 48.
Tout d'abord, nous utilisons l'algorithme euclidien pour trouver le PGCD de 24 et 36, qui est 12.
Ensuite, nous utilisons à nouveau l'algorithme euclidien pour trouver le PGCD de 36 et 48, qui est 12.
Enfin, nous utilisons pour la dernière fois l'algorithme euclidien pour trouver le PGCD de 48 et 12, qui est 12.
Puisque le PGCD de 24, 36 et 48 est 12, on peut s'arrêter là.

Exemple

Il s'agit d'un exemple de code fonctionnel complet montrant comment calculer le PGCD de deux nombres ou plus en JavaScript.

<!doctype html>
<html>
<head>
   <title>Examples</title>
</head>
<body>
   <h2>Calculating GCD (Greatest Common Divisor)</h2>
   <div id="result1"></div>
   <div id="result2"></div>
   <script>
      function gcd(a, b) {
         // Make sure a is larger than b
         if (a < b) {
            var temp = a;
            a = b;
            b = temp;
         }

         // Iteratively subtract the smaller number from the larger number
         // until the two numbers are equal
         while (b != 0) {
            var temp = b;
            b = a % b;
            a = temp;
         }

         // Return the GCD
         return a;
      }
      // Calculate the GCD of 24 and 36
      var n1 = 24;
      var n2 = 36;
      var result = gcd(n1, n2);
      document.getElementById("result1").innerHTML = `GCD of ${n1} and ${n2} = ` + result;

      // Calculate the GCD of 24, 36, and 48
      var n1 = 8;
      var n2 = 12;
      var n3 = 20;
      var result = gcd(n1, n2, n3);
      document.getElementById("result2").innerHTML = `<br> GCD of ${n1}, ${n2}, and ${n3} =1`+ result;
   </script>
</body>
</html>

Conclusion

Dans cet article, nous avons appris à calculer le plus grand diviseur commun (PGCD) de deux nombres ou plus à l'aide de l'algorithme euclidien.

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!

JavaScript 算法

Déclaration：

Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer

Article précédent：Comment créer votre premier graphique à l'aide de FusionCharts.js ?Article suivant：Comment créer votre premier graphique à l'aide de FusionCharts.js ?

Articles Liés

Voir plus