Calculateur PGCD et PPCM
Ce calculateur trouve à la fois le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM) de deux nombres entiers, et se met à jour au fur et à mesure de la frappe. Le PGCD est le plus grand nombre qui divise les deux valeurs sans laisser de reste, tandis que le PPCM est le plus petit nombre que les deux valeurs divisent. Ensemble, ils sont à la base de la réduction des fractions, de la recherche de dénominateurs communs et de nombreux problèmes de théorie des nombres et de planification.
PGCD (plus grand commun diviseur)
PPCM (plus petit commun multiple)
Le PGCD est calculé avec l'algorithme d'Euclide et le PPCM est obtenu par la relation PPCM(a,b) = |a·b| / PGCD(a,b).
Publicidad
Comment ça fonctionne
Le plus grand commun diviseur se trouve avec l'algorithme d'Euclide : on remplace de façon répétée le couple (a, b) par (b, a mod b) jusqu'à ce que le second nombre atteigne zéro — le premier nombre restant est le PGCD. Par exemple, pour 12 et 18 : 18 mod 12 = 6, puis 12 mod 6 = 0, donc le PGCD est 6. Une fois le PGCD obtenu, le plus petit commun multiple découle directement de l'identité PPCM(a, b) = |a · b| / PGCD(a, b). Pour 12 et 18 cela donne (12 · 18) / 6 = 216 / 6 = 36. Cette voie par division est bien plus rapide que d'énumérer à la main tous les diviseurs ou multiples.
Publicidad
Preguntas frecuentes
- Qu'est-ce que le plus grand commun diviseur (PGCD) ?
- Le plus grand commun diviseur de deux nombres est le plus grand nombre entier qui les divise tous les deux sans laisser de reste. Par exemple, le PGCD de 12 et 18 est 6, car 6 divise exactement 12 et 18 et aucun nombre plus grand ne le fait. On l'appelle aussi plus grand facteur commun.
- Qu'est-ce que le plus petit commun multiple (PPCM) ?
- Le plus petit commun multiple de deux nombres est le plus petit nombre positif qui est un multiple des deux. Par exemple, le PPCM de 12 et 18 est 36, car 36 est le premier nombre qui apparaît à la fois dans la table de 12 et dans la table de 18. Il sert à trouver un dénominateur commun lors de l'addition de fractions.
- Comment l'algorithme d'Euclide trouve-t-il le PGCD ?
- L'algorithme d'Euclide remplace de façon répétée le couple (a, b) par (b, a mod b), où « a mod b » est le reste de la division de a par b, jusqu'à ce que le second nombre atteigne zéro. Le premier nombre restant est le PGCD. Pour 48 et 18 : 48 mod 18 = 12, 18 mod 12 = 6, 12 mod 6 = 0, donc le PGCD est 6.
- Quel est le lien entre le PGCD et le PPCM ?
- Pour deux nombres entiers a et b quelconques, le produit du PGCD et du PPCM est égal à la valeur absolue de leur produit : PGCD(a, b) × PPCM(a, b) = |a · b|. Ainsi, une fois le PGCD connu, on obtient le PPCM instantanément avec PPCM(a, b) = |a · b| / PGCD(a, b), ce qui est exactement le fonctionnement de ce calculateur.
- Que se passe-t-il si l'un des nombres est zéro ?
- Par convention, le PGCD d'un nombre et de zéro est le nombre lui-même, donc PGCD(n, 0) = n. Le PPCM, en revanche, est défini comme zéro dès que l'une des entrées est zéro, car zéro est le seul multiple commun de zéro et de tout autre nombre. Dans ce cas, ce calculateur renvoie 0 comme PPCM.