Le PGCD : le plus grand diviseur commun
Objectif : Ne plus se tromper sur : Le PGCD.
L’essentiel
Le PGCD de deux entiers est leur Plus Grand Commun Diviseur — le plus grand nombre qui divise les DEUX à la fois : PGCD(12 ; 18) = 6.
À retenir
- Le PGCD : le plus grand diviseur commun — l'outil des partages parfaits et des fractions irréductibles.
- Euclide, la méthode reine : diviser en cascade, le PGCD est le DERNIER reste NON nul — jamais le premier.
- Diviser une fraction par le PGCD la rend irréductible d'un coup, garanti (numérateur et dénominateur premiers entre eux).
- Le garde-fou : le candidat doit diviser les DEUX nombres de départ.
- Le cousin PPCM : « ensemble à nouveau » = multiple commun — le PGCD partage, le PPCM synchronise.
Le tableau à connaître
| La Méthode | Le Principe | PGCD(84 ; 60) |
|---|---|---|
| La liste des diviseurs | Lister, comparer, prendre le plus grand commun | Diviseurs communs : 1, 2, 3, 4, 6, 12 → PGCD = 12 |
| Les facteurs premiers | Décomposer, garder les facteurs communs à leur plus petit exposant | 84 = 2²×3×7, 60 = 2²×3×5 → commun : 2²×3 = 12 |
| L'algorithme d'Euclide | Diviser, garder le reste, recommencer : le DERNIER RESTE NON NUL est le PGCD | 84 = 60×1 + 24 ; 60 = 24×2 + 12 ; 24 = 12×2 + 0 → PGCD = 12 |
| Le principe d'Euclide | PGCD(a ; b) = PGCD(b ; reste de a÷b) | Le problème rétrécit à chaque division — jusqu'au reste zéro |
| Le cas particulier | PGCD = 1 : nombres PREMIERS ENTRE EUX | 15 et 8 : aucun diviseur commun sauf 1 — la fraction 15/8 est déjà irréductible |
⚠ Attention, piège
- Trois confusions à désamorcer.
Exemples
- La fraction irréductible en UN geste : 84/60 — PGCD = 12, on divise haut et bas : 84/60 = 7/5, irréductible GARANTIE (7 et 5 sont premiers entre eux : plus rien à…
- Le partage parfait : 84 croissants et 60 brioches en lots identiques, les plus nombreux possible, sans reste — le nombre de lots doit diviser 84 ET 60 : le plus grand…
Mots-clés
84/6084/60 = 7/5
Le plan de la leçon
- Le Plus Grand Diviseur que Deux Nombres Partagent
- Les Trois Méthodes
- Les Deux Emplois Vedettes
- Le Piège du Premier Reste — et du PPCM Déguisé
Je me teste
Par l'algorithme d'Euclide, PGCD(126 ; 90) = ?
- 36
- 6
- 18
Deux phares s'allument tous les 12 s et toutes les 18 s. Ensemble à l'instant 0, ils se rallument ensemble dans…
- 6 s
- 30 s
- 36 s
Le mot d’Oscar — Dossier festif : le PGCD. Skelet, la kermesse dispose de 126 berlingots et 90 sablés — des lots identiques, les plus nombreux possible, zéro reste.
Réponses : 1. C · 2. C