Un guide complet — avec formules et exemples — sur le plus grand commun diviseur (PGCD), le plus petit commun multiple (PPCM), trois méthodes de résolution, et la relation entre eux.
Le PGCD (Plus Grand Commun Diviseur) est le plus grand nombre qui divise exactement deux nombres entiers ou plus ; en informatique et en mathématiques supérieures, on l'appelle généralement le GCD (Greatest Common Divisor) — les deux termes désignent exactement la même chose. Le PPCM (Plus Petit Commun Multiple) est le plus petit nombre positif que tous ces nombres divisent exactement. Le calculateur ci-dessus résout les deux, avec trois méthodes indépendantes pour que vous puissiez voir comment chacune aboutit à la même réponse.
Comment trouve-t-on le PGCD ? (méthode de décomposition en facteurs premiers)
Réponse rapideDécomposez chaque nombre en facteurs premiers, conservez les facteurs communs à tous, et multipliez-les en utilisant la puissance la plus basse avec laquelle chacun apparaît. Par exemple, 12 = 2² × 3 et 18 = 2 × 3² partagent les facteurs premiers 2 et 3 ; en utilisant leurs puissances les plus basses, 2¹ × 3¹ = 6. Vous pouvez aussi utiliser l'algorithme d'Euclide : 18 = 12×1 + 6, 12 = 6×2 + 0 → PGCD = 6.
- Méthode de décomposition en facteurs premiers : multipliez les facteurs premiers communs en utilisant leurs puissances les plus basses.
- Méthode de l'échelle de division : écrivez sur la gauche les nombres premiers qui divisent tous les nombres à la fois ; leur produit est le PGCD.
- Algorithme d'Euclide : divisez le plus grand nombre par le plus petit et répétez avec le reste jusqu'à ce qu'il atteigne zéro ; le dernier diviseur est le PGCD (le plus rapide pour les grands nombres).
Comment calcule-t-on le PPCM ?
Réponse rapidePrenez chaque facteur premier qui apparaît dans l'un des nombres, en utilisant sa puissance la plus élevée, et multipliez-les entre eux. Pour 12 = 2² × 3 et 18 = 2 × 3², PPCM = 2² × 3² = 36. Raccourci pratique pour deux nombres : PPCM = (Nombre1 × Nombre2) / PGCD.
Quelle est la relation entre le PGCD et le PPCM ?
Réponse rapidePour deux nombres, PGCD × PPCM est égal au produit des deux nombres. Pour 12 et 18 : PGCD = 6, PPCM = 36, et 6 × 36 = 216 = 12 × 18. Cette relation ne vaut que pour deux nombres à la fois — le calculateur la vérifie automatiquement dès que vous en saisissez exactement deux.
Que signifie « premiers entre eux » (coprimes) ?
Réponse rapideSi le PGCD des nombres est 1, ils sont premiers entre eux (ou coprimes) : ils ne partagent aucun facteur commun autre que 1 (ex. 8 et 15). Dans ce cas, le PPCM est égal au produit direct des nombres. Les nombres eux-mêmes n'ont pas besoin d'être premiers — le calculateur le signale par un badge dès que le PGCD vaut 1.
Qu'est-ce que l'identité de Bézout ?
Réponse rapideL'identité de Bézout affirme que pour deux entiers a et b, il existe toujours deux entiers u et v (les coefficients de Bézout) tels que a×u + b×v = PGCD(a, b). On les obtient en remontant les divisions successives de l'algorithme d'Euclide étendu. Le calculateur affiche cette remontée dans l'onglet « Identité de Bézout » dès que vous saisissez exactement 2 nombres.
Au-delà de l'intérêt théorique, l'identité de Bézout a des applications très concrètes : elle permet de calculer l'inverse modulaire d'un nombre — c'est-à-dire trouver x tel que a×x ≡ 1 (mod n) — une opération essentielle en cryptographie, notamment dans l'algorithme RSA, où l'algorithme d'Euclide étendu sert à calculer la clé privée à partir de la clé publique et de l'indicatrice d'Euler. Elle permet aussi de résoudre les équations diophantiennes linéaires de la forme a×x + b×y = c, et sert de brique de base pour de nombreuses preuves d'arithmétique modulaire.