À quoi servent le PGCD et le PPCM dans la vie courante ?
Deux nombres en apparence sans lien cachent toujours un diviseur commun et un multiple commun. Trouver ces valeurs résout des problèmes très concrets : partager un héritage, carreler une pièce, ou synchroniser des horaires de transport.
L'algorithme d'Euclide en deux mots
Le PGCD (Plus Grand Commun Diviseur) se calcule par divisions successives. Prenez deux nombres : divisez le plus grand par le plus petit, gardez le reste, puis recommencez avec le diviseur et le reste. Quand le reste atteint zéro, le dernier diviseur non nul est le PGCD.
Le PPCM (Plus Petit Commun Multiple) se déduit directement : PPCM(a, b) = |a × b| / PGCD(a, b). Pas besoin de lister tous les multiples.
Exemples avec un contexte suisse
Partage d'un héritage
Trois héritiers doivent se répartir un terrain de 1'260 m² et une somme de CHF 840'000. Pour trouver la plus grande part identique en surface : PGCD(1'260, 3) = 3, donc chaque part fait 420 m². Pour le montant : CHF 840'000 ÷ 3 = CHF 280'000 par héritier. Si le terrain devait être découpé en parcelles égales de dimensions entières (par exemple 36 m × 35 m = 1'260 m²), le PGCD aide à trouver les découpages possibles.
Carreler une pièce
Vous rénovez une salle de bains de 180 cm × 240 cm. Pour utiliser des carreaux carrés sans découpe, la taille maximale est le PGCD(180, 240) = 60 cm. Vous aurez besoin de (180 ÷ 60) × (240 ÷ 60) = 3 × 4 = 12 carreaux. Si des carreaux de 60 cm coûtent CHF 15 pièce, le budget carrelage est de CHF 180.
Horaires de bus et de train
À Lausanne, un bus passe toutes les 12 minutes et un train régional toutes les 20 minutes. Les deux coïncident à la gare toutes les PPCM(12, 20) = 60 minutes, soit une fois par heure. Si le premier passage commun est à 7 h 00, les suivants sont à 8 h 00, 9 h 00, etc. Vous pouvez ainsi planifier vos correspondances sans attente.
PGCD et simplification de fractions
Le lien direct avec les fractions : pour réduire 36/48, on divise numérateur et dénominateur par PGCD(36, 48) = 12. Résultat : 3/4. Le PPCM sert quand vous additionnez des fractions — il donne le plus petit dénominateur commun. Pour additionner 1/6 et 1/8, le dénominateur commun est PPCM(6, 8) = 24.
Calculateurs associés
La règle de trois complète le PGCD quand vous travaillez sur des proportions plutôt que des diviseurs. Pour des statistiques sur plusieurs valeurs, le calculateur de moyenne prend le relais.
Un raccourci utile : si les deux nombres sont pairs, divisez-les par 2 avant de lancer l'algorithme. Pour PGCD(84, 120), commencez par 42 et 60, puis 21 et 30 — vous arriverez plus vite au résultat de 6 (à multiplier par 2, soit PGCD = 12).
