Définition
Le Plus Grand Commun Diviseur (PGCD) de deux nombres entiers non nuls est le plus grand nombre entier qui divise ces deux nombres simultanément.
Par exemple, les diviseurs de $12$ sont $1, 2, 3, 4, 6, 12$. Les diviseurs de $18$ sont $1, 2, 3, 6, 9, 18$. Les diviseurs communs sont $1, 2, 3, 6$. Le plus grand est $6$. Donc $\text{PGCD}(12; 18) = 6$.
Méthode — Trouver le PGCD de deux nombres
Méthode 1 : Liste des diviseurs
1. Lister tous les diviseurs du premier nombre.
2. Lister tous les diviseurs du second nombre.
3. Identifier les diviseurs communs aux deux listes.
4. Le plus grand de ces diviseurs communs est le PGCD.
Méthode 2 : Algorithme d'Euclide (par soustractions successives)
1. Soustraire le plus petit nombre au plus grand.
2. Remplacer le plus grand nombre par le résultat de la soustraction.
3. Répéter les étapes 1 et 2 jusqu'à obtenir deux nombres égaux.
4. Ce nombre est le PGCD.
Méthode 3 : Algorithme d'Euclide (par divisions euclidiennes)
1. Diviser le plus grand nombre par le plus petit.
2. Si le reste est nul, le PGCD est le diviseur (le plus petit nombre).
3. Si le reste n'est pas nul, remplacer le plus grand nombre par le diviseur et le plus petit nombre par le reste.
4. Répéter les étapes 1 à 3 jusqu'à obtenir un reste nul.
5. Le PGCD est le dernier reste non nul.
Méthode 4 : Décomposition en facteurs premiers
1. Décomposer chaque nombre en produit de facteurs premiers.
2. Identifier les facteurs premiers communs aux deux décompositions.
3. Pour chaque facteur premier commun, prendre la puissance la plus petite.
4. Multiplier ces facteurs premiers avec leurs puissances pour obtenir le PGCD.
Exemple résolu
Trouvons le PGCD de $48$ et $72$ en utilisant les différentes méthodes.
Diviseurs de $72$: $1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72$.
Diviseurs communs: $1, 2, 3, 4, 6, 8, 12, 24$.
Le plus grand est $24$. Donc $\text{PGCD}(48; 72) = 24$.
$48 - 24 = 24$
Les deux nombres sont égaux à $24$. Donc $\text{PGCD}(48; 72) = 24$.
$48 = 2 × 24 + 0$
Le dernier reste non nul est $24$. Donc $\text{PGCD}(48; 72) = 24$.
$72 = 2^3 × 3^2$
Facteurs communs avec la plus petite puissance: $2^3$ et $3^1$.
$\text{PGCD}(48; 72) = 2^3 × 3^1 = 8 × 3 = 24$.
Toutes les méthodes confirment que le PGCD de $48$ et $72$ est $24$.
⚠️ Ne pas confondre PGCD et PPCM
- Le PGCD (Plus Grand Commun Diviseur) est le plus grand nombre qui divise les deux nombres. Le PPCM (Plus Petit Commun Multiple) est le plus petit nombre qui est un multiple des deux nombres. Ce sont deux concepts distincts.
- Par exemple, $\text{PGCD}(12; 18) = 6$ mais $\text{PPCM}(12; 18) = 36$.
Prépare ton Brevet
Les fiches en ligne, c'est pour chercher.
Le pack PDF, c'est pour réviser.
⭐ Pack complet
104 fiches PDF — tout le programme Brevet
- ✅ Hors ligne — révise partout, sans wifi
- ✅ Prêt à imprimer (format A4)
- ✅ Corrigés inclus et déjà ouverts
- ✅ Sommaire cliquable par catégorie
🎁 Offre gratuite
3 fiches PDF offertes
Pour tester la qualité du pack avant d'acheter.
Pas de spam. Désinscription en un clic.
Exercice type Brevet
Exercice
1. Calculez le PGCD de $30$ et $42$ en utilisant la méthode de votre choix.
2. Calculez le PGCD de $105$ et $140$ en utilisant l'algorithme d'Euclide par divisions euclidiennes.
Corrigé
1. PGCD de $30$ et $42$ :
- Méthode des diviseurs :
Diviseurs de $30$: $1, 2, 3, 5, 6, 10, 15, 30$.
Diviseurs de $42$: $1, 2, 3, 6, 7, 14, 21, 42$.
Diviseurs communs: $1, 2, 3, 6$. Le plus grand est $6$.
Donc $\text{PGCD}(30; 42) = 6$.
2. PGCD de $105$ et $140$ par divisions euclidiennes :
- $140 = 1 × 105 + 35$
- $105 = 3 × 35 + 0$
Le dernier reste non nul est $35$. Donc $\text{PGCD}(105; 140) = 35$.
Questions fréquentes
Quand utilise-t-on le PGCD ?
Est-ce que le PGCD de deux nombres premiers est toujours 1 ?
Que signifie "nombres premiers entre eux" ?
Existe-t-il une relation entre PGCD et PPCM ?
Pour aller plus loin
Votre enfant bloque sur ce chapitre ?
Adil explique la méthode en 1 séance. Cours en ligne disponibles partout en France à 20€/h.