Aligné sur le programme officiel de 3e · rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 13 octobre 2026 · Notre méthode
- 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 Plus Grand Diviseur que Deux Nombres Partagent
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. Il répond à deux familles de problèmes très concrètes : les PARTAGES parfaits (découper deux longueurs en morceaux identiques les plus grands possibles, composer des lots identiques avec 84 croissants et 60 brioches sans reste) et les FRACTIONS IRRÉDUCTIBLES (diviser numérateur et dénominateur par leur PGCD simplifie la fraction d'un coup, au maximum, garanti). Trois méthodes pour le calculer, de la plus lente à la plus élégante : la liste des diviseurs (sûre, laborieuse), la décomposition en facteurs premiers (on garde les facteurs communs), et l'ALGORITHME D'EUCLIDE — des divisions en cascade, la méthode reine, vieille de 2 300 ans et toujours au cœur des ordinateurs.
Les Trois Méthodes
| 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 |
Par l'algorithme d'Euclide, PGCD(126 ; 90) = ?
La cascade s'arrête au reste zéro, et le PGCD est le DERNIER RESTE NON NUL : 18 — pas le premier reste venu. Trois divisions, aucune liste, aucun tâtonnement : la méthode reine.
Les Deux Emplois Vedettes
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 à simplifier, et on peut l'affirmer sans re-vérifier). Simplifier par 2, puis par 2, puis par 3 arrive au même port en trois escales ; le PGCD est le vol direct — et l'énoncé « rendre irréductible en justifiant » attend précisément lui.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 est PGCD = 12 lots (de 7 croissants et 5 brioches chacun). Même squelette pour le carrelage (des dalles carrées les plus grandes dans une pièce de 84 par 60 : côté 12), les bouquets, les équipes : dès que « le plus grand possible » rencontre « exactement, sans reste », le PGCD est l'outil.
Le Piège du Premier Reste — et du PPCM Déguisé

Deux phares s'allument tous les 12 s et toutes les 18 s. Ensemble à l'instant 0, ils se rallument ensemble dans…
Le cousin, pas le chapitre : « ensemble à nouveau » cherche un MULTIPLE commun (le plus petit : 36), pas un diviseur. Le PGCD (6) découpe et partage ; le PPCM synchronise — le sens du problème choisit l'outil, avant tout calcul.
Mise en situation : Les Lots de la Kermesse










- 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.




