Calculateur de PGCD et PPCM
Trouvez le plus grand commun diviseur et le plus petit commun multiple.
Comment utiliser Calculateur de PGCD et PPCM
- Indiquez deux nombres entiers.
- Consultez leur plus grand commun diviseur et leur plus petit commun multiple.
GCD via Euclid’s algorithm · LCM = a × b ÷ GCD
À propos de Calculateur de PGCD et PPCM
Indiquez deux nombres entiers, et ce calculateur renvoie leur plus grand commun diviseur — le plus grand nombre qui divise exactement les deux — et leur plus petit commun multiple, le plus petit nombre que les deux divisent. Le PGCD est obtenu grâce à l’algorithme d’Euclide, et le PPCM en découle presque gratuitement, via la relation |a × b| ÷ PGCD.
L’algorithme d’Euclide est l’un des plus anciens algorithmes encore utilisés quotidiennement, et son élégance tient à ce qu’il évite : il ne factorise jamais rien. Il repose sur une seule observation — tout nombre qui divise à la fois a et b doit aussi diviser leur reste — de sorte que l’on remplace la paire (a, b) par (b, a mod b) et que l’on répète l’opération jusqu’à ce que le reste soit nul. Ce qui reste alors est le PGCD. Trouver le PGCD de 1 071 et 462 prend quatre étapes ; les factoriser prendrait bien plus longtemps, et pour de grands nombres, la factorisation devient impraticable alors qu’Euclide reste rapide.
Les usages pratiques se trouvent partout où il y a des fractions. Le PGCD est ce qui réduit 18/24 à 3/4 et ce qui simplifie un rapport à sa forme la plus simple — voir le calculateur de rapport, qui fait exactement cela en interne. Le PPCM est ce dont vous avez besoin pour un dénominateur commun lors de l’addition de fractions, et pour les questions de planification du type « quand ces deux cycles coïncideront-ils à nouveau ? ». Si vous voulez les facteurs premiers eux-mêmes, essayez le calculateur de nombres premiers.
Questions fréquentes
À quoi sert le PGCD ?
Le plus souvent, à réduire des fractions et des rapports à leur forme la plus simple — diviser le numérateur et le dénominateur par leur PGCD est exactement ce que signifie « réduire à sa plus simple expression ». Il intervient aussi en planification et en cryptographie.
Comment fonctionne l’algorithme d’Euclide ?
Divisez le plus grand nombre par le plus petit et conservez le reste. Répétez ensuite l’opération avec le plus petit nombre et ce reste. Lorsque le reste atteint zéro, la dernière valeur non nulle est le PGCD. Aucune factorisation n’est nécessaire.
Quel est le lien entre le PGCD et le PPCM ?
PGCD × PPCM = |a × b| pour deux entiers non nuls quelconques. C’est pourquoi cette page peut calculer le PPCM instantanément dès que le PGCD est connu.
Puis-je utiliser des nombres négatifs ou des décimales ?
Les nombres négatifs fonctionnent — le PGCD est calculé à partir de leurs valeurs absolues. Les décimales, non : les deux valeurs saisies sont lues comme des nombres entiers, et aucune des deux ne peut être zéro, puisque tout nombre divise zéro.
Que se passe-t-il si le PGCD vaut 1 ?
Les nombres sont premiers entre eux — ils ne partagent aucun facteur commun autre que 1, comme 16 et 9. Leur rapport est déjà sous sa forme la plus simple et leur PPCM est simplement leur produit.