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 ?
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!
Outils d'IA chauds
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Undress AI Tool
Images de déshabillage gratuites
Clothoff.io
Dissolvant de vêtements AI
AI Hentai Generator
Générez AI Hentai gratuitement.
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Remplacer les caractères de chaîne en javascript
Mar 11, 2025 am 12:07 AM
Explication détaillée de la méthode de remplacement de la chaîne JavaScript et de la FAQ Cet article explorera deux façons de remplacer les caractères de chaîne dans JavaScript: le code JavaScript interne et le HTML interne pour les pages Web. Remplacer la chaîne dans le code JavaScript Le moyen le plus direct consiste à utiliser la méthode Remplace (): str = str.replace ("trouver", "remplacer"); Cette méthode remplace uniquement la première correspondance. Pour remplacer toutes les correspondances, utilisez une expression régulière et ajoutez le drapeau global G: str = str.replace (/ fi
Créez vos propres applications Web Ajax
Mar 09, 2025 am 12:11 AM
Vous voici donc, prêt à tout savoir sur cette chose appelée Ajax. Mais qu'est-ce que c'est exactement? Le terme Ajax fait référence à un regroupement lâche de technologies utilisées pour créer un contenu Web interactif dynamique. Le terme Ajax, inventé à l'origine par Jesse J
Comment créer et publier mes propres bibliothèques JavaScript?
Mar 18, 2025 pm 03:12 PM
L'article discute de la création, de la publication et du maintien des bibliothèques JavaScript, en se concentrant sur la planification, le développement, les tests, la documentation et les stratégies de promotion.
Comment optimiser le code JavaScript pour les performances dans le navigateur?
Mar 18, 2025 pm 03:14 PM
L'article traite des stratégies pour optimiser les performances JavaScript dans les navigateurs, en nous concentrant sur la réduction du temps d'exécution et la minimisation de l'impact sur la vitesse de chargement de la page.
Comment déboguer efficacement le code JavaScript à l'aide d'outils de développeur de navigateur?
Mar 18, 2025 pm 03:16 PM
L'article traite du débogage efficace de JavaScript à l'aide d'outils de développeur de navigateur, de se concentrer sur la définition des points d'arrêt, de l'utilisation de la console et d'analyser les performances.
Effets de la matrice jQuery
Mar 10, 2025 am 12:52 AM
Apportez des effets de film de matrice à votre page! Ceci est un plugin jQuery cool basé sur le célèbre film "The Matrix". Le plugin simule les effets de caractère vert classique dans le film, et sélectionnez simplement une image et le plugin le convertira en une image de style matrice remplie de caractères numériques. Venez et essayez, c'est très intéressant! Comment ça marche Le plugin charge l'image sur la toile et lit le pixel et les valeurs de couleur: data = ctx.getImagedata (x, y, settings.grainsize, settings.grainsize) .data Le plugin lit intelligemment la zone rectangulaire de l'image et utilise jQuery pour calculer la couleur moyenne de chaque zone. Ensuite, utilisez
Comment construire un simple curseur jQuery
Mar 11, 2025 am 12:19 AM
Cet article vous guidera pour créer un carrousel d'image simple à l'aide de la bibliothèque JQuery. Nous utiliserons la bibliothèque BXSLider, qui est construite sur jQuery et offre de nombreuses options de configuration pour configurer le carrousel. De nos jours, Picture Carrousel est devenue une fonctionnalité incontournable sur le site Web - une image vaut mieux que mille mots! Après avoir décidé d'utiliser le carrousel d'image, la question suivante est de savoir comment la créer. Tout d'abord, vous devez collecter des images de haute qualité et haute résolution. Ensuite, vous devez créer un carrousel d'image en utilisant HTML et un code JavaScript. Il existe de nombreuses bibliothèques sur le Web qui peuvent vous aider à créer des carrousels de différentes manières. Nous utiliserons la bibliothèque BXSLider open source. La bibliothèque Bxslider prend en charge la conception réactive, de sorte que le carrousel construit avec cette bibliothèque peut être adapté à n'importe quel
Comment télécharger et télécharger des fichiers CSV avec Angular
Mar 10, 2025 am 01:01 AM
Les ensembles de données sont extrêmement essentiels pour créer des modèles d'API et divers processus métier. C'est pourquoi l'importation et l'exportation de CSV sont une fonctionnalité souvent nécessaire. Dans ce tutoriel, vous apprendrez à télécharger et à importer un fichier CSV dans un
