À quoi sert le calculateur de PGCD
Le plus grand commun diviseur (PGCD) est le plus grand nombre entier qui divise exactement tous les nombres d'un ensemble. En anglais, on parle de GCF (Greatest Common Factor) ou de GCD (Greatest Common Divisor) : ce sont des synonymes du PGCD. Ce calculateur prend la liste d'entiers que vous saisissez et vous renvoie immédiatement le plus grand facteur qu'ils ont tous en commun. Pratique pour simplifier des fractions, réduire des proportions, factoriser des expressions algébriques ou répartir des quantités en groupes égaux.
Comment l'utiliser
Il n'y a qu'un seul champ à remplir, intitulé nombres. Saisissez au moins deux nombres entiers séparés par des virgules, par exemple 24, 36, 60. L'outil procède alors ainsi :
- Il découpe votre texte à chaque virgule et supprime les espaces superflus.
- Il ne conserve que les entiers valides : il reconnaît le motif
-?\d+, donc les nombres négatifs sont acceptés, mais les décimales, les fractions et tout texte parasite sont ignorés. - Il calcule le PGCD de l'ensemble des nombres valides et affiche le résultat.
Comme les valeurs non entières sont tout simplement écartées, une liste propre séparée par des virgules donne le résultat le plus fiable.
La formule utilisée
Le calculateur ne teste pas tous les diviseurs possibles un par un. Il applique plutôt l'algorithme d'Euclide à deux nombres à la fois et « replie » la liste sur elle-même. Concrètement, il calcule :
$$\text{PGCD} = \gcd\left(\text{Nombres}\right)$$- \(\gcd(a, b)\) à l'aide de la méthode classique du pgcd.
- Puis \(\gcd(\text{ce résultat}, c)\), ensuite \(\gcd(\text{ce résultat}, d)\), et ainsi de suite pour toute la liste.
Cela fonctionne parce que le PGCD de plusieurs nombres est égal au PGCD du résultat intermédiaire et du nombre suivant : une approche efficace et rigoureusement démontrée.
Exemple concret
Supposons que vous saisissiez 24, 36, 60 :
- \(\gcd(24, 36) = 12\)
- \(\gcd(12, 60) = 12\)
Le calculateur renvoie donc 12. Vous pouvez le vérifier : \(24 \div 12 = 2\), \(36 \div 12 = 3\) et \(60 \div 12 = 5\), tous des nombres entiers, et aucune valeur plus grande ne divise ces trois nombres.
FAQ
Puis-je saisir un seul nombre ? Oui : le PGCD d'un nombre unique est ce nombre lui-même, puisqu'il est son propre plus grand diviseur.
Et les nombres négatifs ? Ils sont autorisés. Le PGCD est toujours affiché sous forme de valeur positive, car la divisibilité ne tient pas compte du signe (par exemple, \(\gcd(-8, 12) = 4\)).
Pourquoi ma décimale a-t-elle été ignorée ? L'outil ne lit que les nombres entiers. Toute valeur comportant une virgule (ou un point) décimal, ainsi que tout texte non numérique, est écartée avant le calcul : utilisez donc uniquement des entiers séparés par des virgules.
