PGCD et PPCM

Calculer le PGCD et le PPCM

Le Plus Grand Commun Diviseur (PGCD) d’un ensemble de nombres est le plus grand nombre qui divise également tous ces nombres, et le Plus Petit Commun Multiple (PPCM) est le plus petit nombre que tous ces nombres divisent également. Saisissez deux nombres entiers ou plus, et ce calculateur trouve les deux instantanément.

La Méthode

Le PGCD est trouvé en utilisant l’algorithme d’Euclide — une méthode datant de plus de 2 000 ans : divisez répétitivement le plus grand nombre par le plus petit et remplacez le plus grand par le reste, jusqu’à ce que le reste atteigne zéro. La dernière valeur non nulle est le PGCD.

Une fois le PGCD connu, le PPCM de deux nombres suit directement :

$$\text{PPCM}(\vA{a}, \vB{b}) = \frac{\vA{a} \times \vB{b}}{\vC{\text{PGCD}(\vA{a}, \vB{b})}}$$

Pour plus de deux nombres, ce calculateur applique les deux méthodes par paires à travers toute la liste.

Exemple Concret

Trouver le PGCD et PPCM de 12 et 18 :

1. Algorithme d’Euclide : 18 ÷ 12 laisse un reste de 6 ; 12 ÷ 6 laisse un reste de 0. Le PGCD est $\vC{6}$.
2. $\text{PPCM}(\vA{12}, \vB{18}) = (12 \times 18) \div \vC{6} = 216 \div \vC{6} = 36$.

Facteurs Clés à Considérer

• Deux nombres avec un PGCD de 1 sont appelés « premiers entre eux » ou « copremiers », une classification réellement utile. Quand le PGCD vaut 1, les deux nombres ne partagent aucun facteur commun autre que 1 — cela compte dans des domaines comme la cryptographie et la théorie des nombres, et cela signifie aussi que leur PPCM est simplement leur produit.
• L’algorithme d’Euclide est nettement plus rapide que de lister chaque facteur pour de grands nombres. Trouver le PGCD en listant tous les facteurs de chaque nombre et en les comparant devient impraticable pour de grands nombres — l’algorithme d’Euclide trouve la réponse en seulement quelques étapes quelle que soit la taille des nombres, ce qui explique exactement pourquoi c’est la méthode standard depuis plus de 2 000 ans.
• Le PGCD et le PPCM se généralisent proprement à plus de deux nombres, en utilisant le même bloc de construction par paires. Appliquer la formule à deux nombres à travers une liste — PGCD(PGCD(a,b), c), et de même pour le PPCM — étend correctement les deux concepts à n’importe quel nombre d’entrées, ce qui est exactement comment ce calculateur traite une liste de plus de deux nombres.
• Ces concepts apparaissent constamment en dehors des mathématiques pures, dans les problèmes d’horaires et de répartition de ressources. Au-delà de la simplification des fractions, le PPCM répond à « quand deux événements répétitifs s’aligneront-ils la prochaine fois » (comme des horaires de bus ou des feux clignotants), et le PGCD répond à « quel est le plus grand groupe de taille égale dans lequel je peux répartir ceci » (comme diviser des objets en lots identiques sans rien qui reste).

Erreurs Courantes

• Confondre lequel est le PGCD et lequel est le PPCM. Les noms se ressemblent et sont faciles à échanger par erreur — le PGCD est toujours le plus petit des deux résultats (un diviseur commun, donc il ne peut pas dépasser le plus petit nombre saisi), tandis que le PPCM est toujours le plus grand (un multiple commun, donc il est au moins aussi grand que le plus grand nombre saisi).
• Supposer que le PGCD doit être l’un des nombres comparés. Comme expliqué ci-dessus, le PGCD est le plus grand nombre qui divise également chaque entrée — pour 12 et 18, c’est 6, pas 12 ou 18 eux-mêmes, même si les deux divisent également au moins une des entrées.
• Lister chaque facteur à la main pour de grands nombres plutôt que d’utiliser l’algorithme d’Euclide. Comme expliqué ci-dessus, cela devient lent et sujet aux erreurs à mesure que les nombres grandissent — l’algorithme d’Euclide utilisé par ce calculateur trouve la même réponse en seulement quelques étapes quelle que soit la taille.
• Multiplier les deux nombres pour obtenir le PPCM sans diviser d’abord par le PGCD. Comme expliqué ci-dessus, la multiplication directe ne donne le PPCM correct que lorsque les deux nombres sont premiers entre eux (PGCD de 1) — pour des nombres qui partagent un facteur commun, sauter la division par le PGCD produit un multiple du vrai PPCM, pas le PPCM lui-même.

Bon à Savoir

• Réduire une fraction à sa forme la plus simple est exactement un calcul de PGCD — le Calculateur de Fractions simplifie les fractions en utilisant le même PGCD que ce calculateur calcule directement.
• Trouver un dénominateur commun pour additionner ou soustraire des fractions est exactement un calcul de PPCM — la même relation dans l’autre sens.
• Le Calculateur de Décomposition en Facteurs Premiers et le Calculateur de Ratio s’appuient tous deux sur la même idée de facteur commun sous un angle différent — l’un décompose un nombre en ses blocs premiers, l’autre réduit un ratio à sa forme entière la plus simple.