Calculateur PGCD et PPCM : trouvez le plus grand commun diviseur et multiple
Calculez le PGCD et le PPCM de 2 à 6 nombres entiers, avec les étapes de l’algorithme d’Euclide, la décomposition en facteurs premiers et une vérification du résultat. Utile pour simplifier une fraction ou trouver un dénominateur commun.
Comment calculer le PGCD et le PPCM ?
Le PGCD (Plus Grand Commun Diviseur) est le plus grand entier qui divise exactement deux nombres ou plus sans reste. Le PPCM (Plus Petit Commun Multiple) est le plus petit entier positif qui est un multiple commun à tous les nombres. Ces deux notions sont fondamentales en arithmétique, notamment pour simplifier les fractions et résoudre des problèmes de synchronisation.
L'algorithme d'Euclide pour le PGCD
L'algorithme d'Euclide est la méthode la plus efficace pour calculer le PGCD. Pour deux nombres a et b, on divise a par b et on garde le reste r. On remplace ensuite a par b et b par r, et on recommence jusqu'à ce que le reste soit 0. Le dernier reste non nul est le PGCD. Exemple : PGCD(48, 18) → 48 = 2×18 + 12 → 18 = 1×12 + 6 → 12 = 2×6 + 0 → PGCD = 6.
Relation entre PGCD et PPCM
Pour deux nombres a et b, la relation est : PGCD(a,b) × PPCM(a,b) = a × b. Donc PPCM(a,b) = (a × b) / PGCD(a,b). Pour plus de deux nombres, le PGCD et le PPCM sont calculés successivement par paires en utilisant l'associativité de ces opérations.
Outils de la même catégorie
Liste d'outils similaires à Calculateur PGCD et PPCM
Outils populaires
Liste d'outils populaires liés à Calculateur PGCD et PPCM
Calculer un PGCD et un PPCM : mode d’emploi
Saisissez de 2 à 6 entiers positifs. L’outil donne le PGCD avec les étapes de l’algorithme d’Euclide, le PPCM, la décomposition de chaque nombre en facteurs premiers et une vérification.
Mode d’emploi
- Entrez au moins deux nombres entiers (6 au maximum) ; ajoutez ou retirez des champs selon le besoin.
- Lisez le PGCD et le PPCM, puis les étapes : pour plus de deux nombres, le calcul se fait de proche en proche (PGCD partiel des deux premiers, puis avec le suivant…).
- Le bouton Partager copie un lien qui recharge les mêmes nombres.
Exemple détaillé
Pour 84 et 126 :
- Euclide : 126 = 1 × 84 + 42, puis 84 = 2 × 42 + 0. Le dernier reste non nul est 42 = PGCD.
- Facteurs premiers : 84 = 2² × 3 × 7 et 126 = 2 × 3² × 7. Le PGCD prend les facteurs communs à la plus petite puissance (2 × 3 × 7 = 42), le PPCM tous les facteurs à la plus grande puissance (2² × 3² × 7 = 252).
- Vérification pour deux nombres : PGCD × PPCM = 42 × 252 = 10 584 = 84 × 126.
À quoi ça sert concrètement ?
- Simplifier une fraction : on divise numérateur et dénominateur par leur PGCD ; 84/126 = 2/3.
- Mettre des fractions au même dénominateur : le plus petit dénominateur commun est le PPCM des dénominateurs.
- Problèmes de partage : avec 84 billes rouges et 126 bleues, on peut faire au plus 42 sachets identiques (2 rouges et 3 bleues chacun).
- Problèmes de rendez-vous : un bus toutes les 12 minutes et un autre toutes les 18 minutes repartent ensemble toutes les 36 minutes, le PPCM de 12 et 18.
Questions fréquentes
Que signifie « nombres premiers entre eux » ?
Que leur PGCD vaut 1 : ils n’ont aucun diviseur commun autre que 1, comme 17 et 31, ou 8 et 15. Leur PPCM est alors simplement leur produit.