Qu'est-ce que le PGCD et le PPCM ?
Le PGCD est le plus grand entier positif divisant tous les nombres sans reste. Le PPCM est le plus petit entier divisible par tous.
Relation
PGCD(a, b) × PPCM(a, b) = a × b.
Saisie des nombres et méthode d'Euclide
Ce calculateur de PGCD et PPCM lit une liste de nombres séparés par des espaces, des virgules ou des points-virgules. Chaque valeur est convertie en entier positif; une valeur vide, nulle, négative ou non numérique bloque le calcul. Pour le PGCD de deux nombres, le script applique l'algorithme d'Euclide : on remplace le couple (a, b) par (b, a mod b) jusqu'à obtenir un reste nul. Le dernier diviseur non nul est le PGCD. Quand plus de deux nombres sont saisis, le même principe est appliqué de manière progressive : le PGCD courant est comparé au nombre suivant, puis le résultat devient la nouvelle base. La zone des étapes montre ce raisonnement, surtout utile pour comprendre un exercice ou vérifier un calcul manuel.
Le PPCM est calculé avec la relation a / PGCD(a,b) x b, ce qui évite une partie des grands produits inutiles. Comme pour le PGCD, la liste complète est traitée par paires successives. Le résultat est pratique pour simplifier des fractions, répartir des objets en groupes identiques, trouver un cycle commun dans des horaires ou comparer des répétitions régulières. Il faut cependant garder une cohérence d'unité : mélanger des minutes et des heures, ou des quantités décimales et des entiers, peut donner un résultat mathématiquement valide mais mal interprété. Pour les très grands nombres, le navigateur peut aussi atteindre les limites de précision des nombres JavaScript.
Le calcul fonctionne mieux lorsque la liste contient uniquement des entiers positifs, par exemple des longueurs, des quantités de lots ou des périodes exprimées dans la même unité. Les séparateurs par espace, virgule ou point-virgule permettent de coller rapidement une série issue d'un tableau sans la reformater. Le PGCD indique la plus grande unité commune qui divise tous les nombres sans reste, tandis que le PPCM indique la plus petite valeur commune atteignable par des multiples entiers. Pour plus de deux nombres, l'outil applique le calcul progressivement: il combine d'abord deux valeurs, puis réutilise le résultat avec la valeur suivante.
Les étapes affichées sont utiles pour contrôler le raisonnement. L'algorithme d'Euclide remplace une division longue par une suite de restes, ce qui rend le PGCD rapide même pour des nombres assez grands. Le PPCM utilise ensuite la relation a divisé par PGCD puis multiplié par b, afin d'éviter autant que possible des produits intermédiaires inutiles. Si un résultat semble surprenant, vérifiez d'abord que toutes les valeurs représentent bien la même chose et qu'aucune décimale, valeur négative ou unité mélangée n'a été saisie.
Commentaires