calculate Calculateur de PGCD & PPCM star

Comment calcule-t-on le PGCD et le PPCM ?

Le plus grand commun diviseur (PGCD) de deux nombres est le plus grand nombre qui divise les deux sans reste. Le moyen le plus rapide de le trouver est l'algorithme d'Euclide, connu depuis environ 300 av. J.-C. : on divise le plus grand nombre par le plus petit, puis on remplace le plus grand nombre par le reste de la division, et on répète l'opération. Lorsque le reste atteint enfin 0, le dernier reste non nul est le PGCD.

Exemple résolu — PGCD(48, 18) : 48 = 2 × 18 + 12, puis 18 = 1 × 12 + 6, puis 12 = 2 × 6 + 0. Le reste vient de devenir 0, donc le diviseur de cette étape, 6, est le PGCD. Aucune décomposition en facteurs premiers n'a été nécessaire, et le processus n'a pris que trois étapes — c'est précisément cette rapidité qui explique pourquoi l'algorithme d'Euclide, et non la division par tâtonnement, est ce qu'utilisent en interne les calculatrices et les ordinateurs.

Le plus petit commun multiple (PPCM) est le plus petit nombre que les deux nombres d'origine divisent exactement. Une fois le PGCD connu, le PPCM s'obtient directement à partir d'une seule formule : PPCM(a,b) = (a × b) ÷ PGCD(a,b). Pour la même paire, PPCM(48,18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144. La relation PGCD × PPCM = a × b est toujours vraie pour deux entiers positifs quelconques, ce qui est un moyen pratique de vérifier un résultat à la main.

Pour plus de deux nombres, l'outil réduit la liste par paires : il calcule d'abord PGCD(a,b), puis le PGCD de ce résultat avec c, et ainsi de suite ; le PPCM fonctionne de la même façon, en intégrant un nombre à la fois.

Ce qu'il faut savoir

• Simplification de fractions. Pour réduire une fraction à sa forme la plus simple, divisez le numérateur et le dénominateur par leur PGCD. 24/36 a pour PGCD(24,36) = 12, elle se simplifie donc en 2/3 en une seule étape — sans avoir à tâtonner.
• Dénominateurs communs. Pour additionner des fractions ayant des dénominateurs différents, le PPCM des dénominateurs donne le plus petit dénominateur commun avec lequel travailler, gardant les nombres gérables plutôt que de simplement multiplier les dénominateurs entre eux.
• Nombres premiers entre eux. Si deux nombres ne partagent aucun facteur commun autre que 1 (par ex. 8 et 9), leur PGCD est 1 et leur PPCM est simplement leur produit — PGCD(8,9) = 1, PPCM(8,9) = 72.
• Une erreur fréquente consiste à supposer que le PGCD de trois nombres ou plus est le PGCD de seulement deux d'entre eux ; réduisez toujours la liste entière, car un facteur partagé par deux nombres peut ne pas l'être par tous.
• Usage concret. Le PPCM répond à la question « quand deux horaires répétitifs coïncident-ils à nouveau » (deux bus partant toutes les 12 et 18 minutes repartent ensemble toutes les PPCM(12,18) = 36 minutes), tandis que le PGCD répond à « quel est le plus grand groupe de taille égale dans lequel je peux répartir des éléments ».