Comprendre PGCD et PPCM ensemble
PGCD et PPCM répondent aux deux extrémités d'une même famille de questions : le premier cherche le plus grand facteur partagé, le second le plus petit multiple commun.
| Nombres | PGCD | PPCM | Usage courant |
|---|---|---|---|
| 12, 18, 24 | 6 | 72 | Réduire la fraction 12/18 en 2/3 ; trouver un dénominateur commun |
| 4, 6 | 2 | 12 | Savoir quand deux cycles de longueurs 4 et 6 se remettront en phase |
| 7, 13 | 1 (premiers entre eux) | 91 | Des nombres sans facteur commun autre que 1 ont pour PPCM leur produit |
- Lorsque deux nombres n'ont aucun facteur commun hormis 1, on les dit premiers entre eux : leur PGCD vaut 1 et leur PPCM égale leur produit.
- Le PGCD sert à rendre une fraction irréductible, en divisant numérateur et dénominateur par ce PGCD. Le PPCM sert à trouver le plus petit dénominateur commun lorsqu'on additionne ou soustrait des fractions de dénominateurs différents.
- Ce calculateur traite toutes les valeurs saisies comme des entiers positifs : les décimaux et les négatifs sont ramenés à leur équivalent entier, en valeur absolue et arrondi, avant le calcul.
Que sont le PGCD et le PPCM ?
Le plus grand commun diviseur (PGCD) d'un ensemble d'entiers est le plus grand entier qui les divise tous sans laisser de reste. Ainsi, le PGCD de 12, 18 et 24 vaut 6, puisque 6 divise exactement les trois nombres (12÷6=2, 18÷6=3, 24÷6=4) et qu'aucun entier plus grand n'y parvient. On parle indifféremment de plus grand commun diviseur ou de plus grand diviseur commun.
Le plus petit commun multiple (PPCM) d'un ensemble d'entiers est le plus petit entier strictement positif que chacun d'eux divise exactement. Le PPCM de 12, 18 et 24 vaut 72, car 72 est le plus petit nombre multiple des trois (72÷12=6, 72÷18=4, 72÷24=3).
PGCD et PPCM s'emploient volontiers de concert : le PGCD réduit une fraction à sa forme irréductible et détermine la plus grande taille de groupes égaux que l'on peut former à partir de quantités différentes, tandis que le PPCM fournit un dénominateur commun pour additionner ou comparer des fractions et indique quand deux cycles de périodes différentes se retrouveront en phase.
Comment utiliser ce calculateur de PGCD et PPCM
- Saisissez au moins deux entiers positifs, séparés par ; (par exemple 12; 18; 24).
- Le calculateur détermine le PGCD par l'algorithme d'Euclide, appliqué deux à deux sur l'ensemble des nombres saisis.
- Le PPCM se déduit du PGCD grâce à l'identité PPCM(a, b) = (a × b) ÷ PGCD(a, b), étendue de proche en proche à toute la liste.
- Lisez le PGCD, le PPCM et, dès que le PGCD vaut 2 ou plus, sa décomposition en facteurs premiers.
L'algorithme d'Euclide et la relation PGCD–PPCM
Le PGCD se calcule par l'algorithme d'Euclide, l'un des plus anciens de l'histoire des mathématiques, décrit dans les Éléments d'Euclide, livre VII, vers 300 av. J.-C. Il remplace sans cesse le plus grand de deux nombres par le reste de sa division par le plus petit, jusqu'à obtenir un reste nul : la dernière valeur non nulle est le PGCD. Exemple traité, PGCD(12, 18) : 18 = 1×12 + 6, puis 12 = 2×6 + 0, donc PGCD(12, 18) = 6. Ensuite PGCD(6, 24) : 24 = 4×6 + 0, donc PGCD(6, 24) = 6, d'où PGCD(12, 18, 24) = 6.
Au-delà de deux nombres, on obtient le PGCD en réitérant l'algorithme à deux termes : PGCD(a, b, c) = PGCD(PGCD(a, b), c).
Le PPCM de deux nombres découle directement de leur PGCD par l'identité PPCM(a, b) = (a × b) ÷ PGCD(a, b), qui tient au fait que le produit de deux nombres égale toujours le produit de leur PGCD et de leur PPCM. Exemple traité : PPCM(12, 18) = (12 × 18) ÷ PGCD(12, 18) = 216 ÷ 6 = 36. En étendant à un troisième nombre : PPCM(36, 24) = (36 × 24) ÷ PGCD(36, 24) = 864 ÷ 12 = 72, d'où PPCM(12, 18, 24) = 72.
Erreurs fréquentes
- Confondre PGCD et PPCM : le PGCD est toujours inférieur ou égal au plus petit nombre saisi, tandis que le PPCM est toujours supérieur ou égal au plus grand.
- Poser systématiquement PPCM(a, b) = a × b : ce raccourci ne vaut que si a et b sont premiers entre eux (PGCD = 1) ; sinon PPCM(a, b) = (a × b) ÷ PGCD(a, b).
- Chercher un PGCD ou un PPCM à partir d'un seul nombre : les deux notions supposent la comparaison d'au moins deux valeurs, puisqu'un nombre confronté à lui-même donne trivialement ce même nombre.
- Oublier que PGCD et PPCM se définissent sur les entiers positifs, et non sur les fractions ou les décimaux : toute donnée non entière doit être interprétée ou convertie avant application des formules.
Questions fréquentes
Comment trouver le plus grand commun diviseur (PGCD) ?
La méthode la plus efficace est l'algorithme d'Euclide : on remplace le plus grand nombre par le reste de sa division par le plus petit, jusqu'à obtenir un reste nul ; le dernier reste non nul est le PGCD. Pour 12 et 18 : 18 mod 12 = 6, puis 12 mod 6 = 0, donc PGCD(12, 18) = 6.
Comment trouver le plus petit commun multiple (PPCM) ?
Déterminez d'abord le PGCD, puis appliquez PPCM(a, b) = (a × b) ÷ PGCD(a, b). Pour 12 et 18 : PGCD = 6, donc PPCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36. Au-delà de deux nombres, appliquez la formule deux à deux, en combinant le PPCM courant avec chaque nouvelle valeur.
Quelle relation lie le PGCD et le PPCM ?
Pour deux entiers positifs a et b, le produit de leur PGCD et de leur PPCM égale toujours le produit des nombres eux-mêmes : PGCD(a, b) × PPCM(a, b) = a × b. C'est cette identité qui permet d'obtenir rapidement le PPCM dès que le PGCD est connu, sans énumérer les multiples.
Que signifie « premiers entre eux » ?
Deux nombres sont premiers entre eux lorsque leur seul diviseur commun positif est 1, autrement dit lorsque leur PGCD vaut 1. Ils n'ont pas besoin d'être eux-mêmes premiers : 8 et 9 sont premiers entre eux (PGCD = 1) alors qu'aucun des deux n'est un nombre premier. Dans ce cas, leur PPCM égale leur produit.
Comment le PGCD sert-il à simplifier une fraction ?
Divisez le numérateur et le dénominateur par leur PGCD pour obtenir la forme irréductible. Pour 12/18, le PGCD de 12 et 18 vaut 6, donc 12/18 = (12÷6)/(18÷6) = 2/3, fraction qu'on ne peut plus simplifier puisque PGCD(2, 3) = 1.
Références
- Euclid. Elements, Book VII, Propositions 1–2 (the Euclidean algorithm), c. 300 BCE. Translated edition: Heath TL. Euclid's Elements. Dover, 1956.
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (GCD, LCM and the Euclidean algorithm.)
- NIST Digital Library of Mathematical Functions (DLMF), §27.1 Number Theory: Multiplicative Number Theory. dlmf.nist.gov.