PGCD et PPCM

PGCD et PPCM : définitions et calcul

Le PGCD (Plus Grand Commun Diviseur) et le PPCM (Plus Petit Commun Multiple) sont deux concepts fondamentaux de l'arithmétique, enseignés au collège et au lycée en France. Ils interviennent dans la simplification de fractions, la résolution d'équations diophantiennes et de nombreux problèmes pratiques. Le calcul repose sur l'algorithme d'Euclide, connu depuis l'Antiquité grecque.

Le PGCD de deux entiers est le plus grand entier qui les divise tous les deux sans reste. Par exemple, les diviseurs de 24 sont 1, 2, 3, 4, 6, 8, 12, 24 et ceux de 36 sont 1, 2, 3, 4, 6, 9, 12, 18, 36. Les diviseurs communs sont 1, 2, 3, 4, 6, 12 — le plus grand est 12. Le PGCD de 24 et 36 vaut donc 12.

Le PPCM est le plus petit entier positif qui soit multiple des deux nombres. Les multiples de 24 sont 24, 48, 72, 96, 120, 144, 168... et ceux de 36 sont 36, 72, 108, 144, 180... Le plus petit multiple commun est 72. Le PPCM de 24 et 36 vaut donc 72.

Une relation utile relie PGCD et PPCM : PGCD(a, b) × PPCM(a, b) = a × b. Cette identité permet de calculer le PPCM une fois connu le PGCD : PPCM(24, 36) = 24 × 36 ÷ PGCD(24, 36) = 864 ÷ 12 = 72. Notre calculateur applique cette formule pour fournir les deux résultats simultanément.

L'algorithme d'Euclide permet de calculer le PGCD sans énumérer tous les diviseurs. Le principe : pour calculer PGCD(a, b) avec a > b, on divise a par b : a = b × q + r (avec r < b). Puis PGCD(a, b) = PGCD(b, r). On répète jusqu'à obtenir un reste nul — le dernier reste non nul est le PGCD. Exemple pour 24 et 36 : 36 = 24 × 1 + 12 ; 24 = 12 × 2 + 0. Le PGCD est 12.

Le PGCD sert à simplifier les fractions. La fraction 24/36 se simplifie en divisant numérateur et dénominateur par leur PGCD : 24 ÷ 12 = 2 et 36 ÷ 12 = 3, donc 24/36 = 2/3. Cette simplification est essentielle en mathématiques pour manipuler des fractions réduites à leur forme la plus simple.

Le PPCM intervient dans l'addition et la soustraction de fractions : il fournit le plus petit dénominateur commun. Pour calculer 1/24 + 1/36, on utilise PPCM(24, 36) = 72 comme dénominateur commun : 3/72 + 2/72 = 5/72. Le PPCM permet aussi de résoudre des problèmes de synchronisation (deux bus qui partent à intervalles différents se retrouveront ensemble au bout d'un temps égal à leur PPCM).

Au lycée, PGCD et PPCM sont utilisés dans le théorème de Bézout (deux entiers a et b sont premiers entre eux si et seulement si PGCD(a, b) = 1, c'est-à-dire s'il existe deux entiers u et v tels que au + bv = 1). Ce théorème est central pour résoudre les équations diophantiennes de la forme ax + by = c.