BACSCHOOL
Partie 2 sur 3 du cours « Arithmétique dans ℤ » — 1ère Bac Sciences Maths.
Le PGCD (plus grand commun diviseur) de deux entiers a et b est le plus grand entier qui divise à la fois a et b. Le PPCM (plus petit commun multiple) est le plus petit entier strictement positif qui est multiple à la fois de a et de b.
PGCD(24, 36) = 12 et PPCM(24, 36) = 72. On a la relation PGCD(a,b) × PPCM(a,b) = |a×b|.
Le PGCD et le PPCM sont des outils essentiels pour la simplification des fractions et la résolution de problèmes de divisibilité.
← Division euclidienne · Toutes les parties du cours · Nombres premiers (compte gratuit) →