Vous devez simplifier une fraction, additionner deux fractions de dénominateurs différents, ou répartir un groupe en lots égaux — et vous ne savez plus si vous cherchez le PGCD ou le PPCM ? Voici les trois méthodes qui fonctionnent à tous les coups, avec des exemples concrets.
PGCD ou PPCM : lequel chercher ?
Réponse rapideLe PGCD (plus grand commun diviseur) est le plus grand nombre qui divise exactement chaque nombre donné ; utile pour simplifier. Le PPCM (plus petit commun multiple) est le plus petit nombre que chaque nombre donné divise exactement ; utile pour mettre au même dénominateur ou synchroniser des cycles. Pour 12 et 18 : PGCD = 6, PPCM = 36.
La confusion entre les deux est très fréquente, mais un repère simple suffit : si le problème parle de réduire, simplifier ou répartir en groupes égaux, c'est le PGCD. Si le problème parle d'additionner des fractions, ou de moments où deux événements répétitifs coïncident, c'est le PPCM. Les deux notions se calculent à partir de la même information de base : la décomposition en facteurs premiers des nombres concernés.
Facteur premier — un nombre premier (2, 3, 5, 7, 11…) qui divise exactement un nombre donné. Décomposer un nombre en facteurs premiers, c'est l'écrire comme un produit de ces nombres premiers, par exemple 60 = 2² × 3 × 5.
La méthode des facteurs premiers, étape par étape
Réponse rapideDécomposez chaque nombre en facteurs premiers. Pour le PGCD, gardez les facteurs premiers communs à tous les nombres, avec leur puissance la plus basse. Pour le PPCM, prenez tous les facteurs premiers apparus, avec leur puissance la plus élevée.
Prenons un exemple concret avec 24, 36 et 48 — des valeurs qu'on retrouve souvent en cuisine ou en logistique quand on veut répartir un stock en lots égaux.
| Nombre | Décomposition | Facteur 2 | Facteur 3 |
|---|
| 24 | 2³ × 3 | 2³ | 3¹ |
| 36 | 2² × 3² | 2² | 3² |
| 48 | 2⁴ × 3 | 2⁴ | 3¹ |
| PGCD (puissance min.) | 2² × 3¹ = 12 | 2² | 3¹ |
Pour le PPCM des mêmes trois nombres, on prend cette fois la puissance la plus élevée de chaque facteur : 2⁴ × 3² = 16 × 9 = 144. Ce résultat correspond exactement à ce que vous obtiendrez avec le calculateur en mode « PGCD & PPCM » pour ces trois valeurs.
Cette méthode fonctionne quel que soit le nombre de valeurs saisies — le calculateur accepte de 2 à 6 nombres et affiche le tableau de décomposition complet, avec les facteurs communs mis en évidence.
L'algorithme d'Euclide : plus rapide pour les grands nombres
Réponse rapideDivisez le plus grand nombre par le plus petit, notez le reste, puis remplacez le diviseur par ce reste et recommencez. Quand le reste atteint zéro, le dernier diviseur non nul est le PGCD. Pas besoin de factoriser — utile dès que les nombres sont grands.
Reprenons 12 et 18 avec cette méthode : 18 = 12 × 1 + 6, puis 12 = 6 × 2 + 0. Le reste est nul, donc le dernier diviseur utilisé — 6 — est le PGCD. Une fois le PGCD connu, on obtient le PPCM sans repasser par les facteurs premiers, grâce au raccourci PPCM = (a × b) / PGCD(a, b) = (12 × 18) / 6 = 36.
Pour deux nombres exactement, le calculateur va même plus loin : il affiche aussi l'identité de Bézout (a×u + b×v = PGCD), obtenue en remontant les étapes de l'algorithme d'Euclide étendu — une notion qui intervient par exemple dans le calcul de l'inverse modulaire en cryptographie.
À quoi servent le PGCD et le PPCM en pratique
Réponse rapideLe
PGCD simplifie une fraction au maximum et permet de répartir des éléments en lots égaux les plus grands possibles. Le
PPCM donne le dénominateur commun pour additionner des fractions et résout les problèmes de
cycles synchronisés (ex. deux bus, deux minuteurs).
Exemple imaginaire (à titre d'illustration, pas une statistique réelle) : un bus passe toutes les 18 minutes et un autre toutes les 24 minutes ; ils partent ensemble à 8h00. Le PGCD de 18 et 24 est 6, et leur PPCM est 72 — les deux bus repartiront donc ensemble 72 minutes plus tard, soit à 9h12. C'est exactement le type de « problème de cycle » que l'outil peut vérifier directement.
Autre cas fréquent : pour simplifier la fraction 24/36, on divise numérateur et dénominateur par leur PGCD (12), ce qui donne 2/3 directement, sans tâtonner diviseur par diviseur.
À retenir : pour deux nombres seulement, PGCD × PPCM est toujours égal au produit des deux nombres (ex. 6 × 36 = 216 = 12 × 18). Cette égalité ne s'applique pas à trois nombres ou plus.
Calculez le PGCD et le PPCM en un clic
Jusqu'à 6 nombres à la fois, avec décomposition en facteurs premiers, échelle de division, algorithme d'Euclide et identité de Bézout — gratuit, sans inscription.
Essayer l'outil →
Questions fréquentes
Quelle est la méthode la plus rapide pour trouver le PGCD de deux grands nombres ?
L'algorithme d'Euclide est presque toujours le plus rapide : divisez le plus grand nombre par le plus petit, prenez le reste, remplacez le diviseur par ce reste, et répétez jusqu'à obtenir un reste nul. Le dernier diviseur non nul est le PGCD. Il évite d'avoir à décomposer de grands nombres en facteurs premiers, ce qui devient vite fastidieux à la main.
Comment calcule-t-on le PPCM à partir du PGCD ?
Pour deux nombres, il existe un raccourci : PPCM = (Nombre1 × Nombre2) / PGCD(Nombre1, Nombre2). Par exemple, pour 12 et 18, PGCD = 6, donc PPCM = (12 × 18) / 6 = 36. Cette formule ne fonctionne que pour deux nombres à la fois, pas pour trois ou plus.
Le PGCD et le PPCM servent-ils vraiment en dehors de l'école ?
Oui. Le PGCD permet de simplifier une fraction au maximum (en divisant numérateur et dénominateur par leur PGCD) ou de répartir des objets en lots égaux les plus grands possibles. Le PPCM sert à additionner des fractions de dénominateurs différents, ou à résoudre des problèmes de synchronisation d'événements périodiques, comme deux minuteurs ou deux horaires de bus qui coïncident à nouveau après un certain temps.
Que signifie « nombres premiers entre eux » ?
Deux nombres sont premiers entre eux (ou coprimes) si leur PGCD est égal à 1, c'est-à-dire qu'ils ne partagent aucun facteur commun autre que 1. Par exemple, 8 et 15 sont premiers entre eux même si aucun des deux n'est un nombre premier. Dans ce cas, leur PPCM est simplement égal à leur produit.
Comment trouve-t-on le PGCD et le PPCM de trois nombres ou plus ?
Le principe reste le même : décomposez chaque nombre en facteurs premiers, puis pour le PGCD gardez les facteurs premiers communs à tous les nombres avec leur puissance la plus basse, et pour le PPCM prenez tous les facteurs premiers apparus avec leur puissance la plus élevée. Le raccourci PGCD × PPCM = produit des nombres ne s'applique en revanche qu'à deux nombres.
Guides connexes
Note méthodologique : les exemples chiffrés de cet article (horaires de bus, tailles de lots) sont fournis à titre illustratif pour expliquer le raisonnement mathématique ; ils ne constituent ni une donnée réelle ni un conseil professionnel. Le contenu est fourni à titre informatif uniquement.