Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire
3e · Arithmétique

Le PGCD

le plus grand diviseur commun

≈ 6 min de lecture · palier 3e · trois questions à la fin

Version française English version

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 23 août 2026 · Notre méthode

En bref
  • 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éthodeLe PrincipePGCD(84 ; 60)
La liste des diviseursLister, comparer, prendre le plus grand communDiviseurs communs : 1, 2, 3, 4, 6, 12 → PGCD = 12
Les facteurs premiersDécomposer, garder les facteurs communs à leur plus petit exposant84 = 2²×3×7, 60 = 2²×3×5 → commun : 2²×3 = 12
L'algorithme d'EuclideDiviser, garder le reste, recommencer : le DERNIER RESTE NON NUL est le PGCD84 = 60×1 + 24 ; 60 = 24×2 + 12 ; 24 = 12×2 + 0 → PGCD = 12
Le principe d'EuclidePGCD(a ; b) = PGCD(b ; reste de a÷b)Le problème rétrécit à chaque division — jusqu'au reste zéro
Le cas particulierPGCD = 1 : nombres PREMIERS ENTRE EUX15 et 8 : aucun diviseur commun sauf 1 — la fraction 15/8 est déjà irréductible
Exercice

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é

Trois confusions à désamorcer. Le PREMIER reste pris pour le PGCD : la cascade d'Euclide continue jusqu'au reste ZÉRO, et la réponse est le dernier reste NON nul — s'arrêter trop tôt est la faute mécanique du chapitre (garde-fou : vérifier que le candidat divise bien les DEUX nombres de départ ; 36 ne divise pas 90 : recalé). Le problème mal identifié : « dans combien de jours reviendront-ils ENSEMBLE ? » (deux bus tous les 12 et 18 jours) n'est PAS un PGCD — c'est son cousin le PPCM, le plus petit multiple commun (36 jours) : le PGCD découpe et partage, le PPCM synchronise et fait se retrouver — le sens du problème choisit l'outil. Et l'excès de confiance : une fraction simplifiée par un diviseur commun quelconque n'est pas forcément irréductible (42/30 divisé par 3 donne 14/10 : il reste du 2) — seule la division par le PGCD garantit le bout du chemin.
Exercice

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

OscarDossier festif : le PGCD. Skelet, la kermesse dispose de 126 berlingots et 90 sablés — des lots identiques, les plus nombreux possible, zéro reste.
SkeletLe partage parfait : le nombre de lots doit diviser les deux stocks — je convoque Euclide. 126 = 90 × 1 + 36 ; 90 = 36 × 2 + 18 ; 36 = 18 × 2 + 0 : la cascade s'arrête, le dernier reste non nul est 18. Dix-huit lots de 7 berlingots et 5 sablés : la kermesse est servie en trois divisions, sans une liste.
OscarLe stagiaire avait annoncé 36 lots.
SkeletLe premier reste pris pour le trophée — la faute mécanique du chapitre. Le garde-fou l'aurait sauvé : 36 divise-t-il 90 ? Non — recalé avant l'affichage. La cascade va jusqu'au zéro, et pas une marche de moins.
OscarAutre chantier : la fraction 126/90 sur l'affiche des tarifs, à rendre présentable.
SkeletDivision par le PGCD, haut et bas : 126/90 = 7/5 — irréductible GARANTIE, car 7 et 5 sont premiers entre eux : plus rien à gratter, et je peux l'écrire sans re-vérifier. Simplifier par 2 puis par 3 puis par 3 arrivait au même port en trois escales ; Euclide affrète le vol direct.
OscarEt la question du fantôme : « les deux horloges du hall sonnent toutes les 12 et 18 minutes — quand sonneront-elles ensemble ? »
SkeletPiège d'aiguillage : « ensemble à nouveau » synchronise — c'est le PPCM, le cousin : 36 minutes. Le PGCD découpe des lots ; le PPCM fait se retrouver des horloges. Le fantôme confond les cousins depuis deux siècles ; les horloges, jamais.
OscarLes horloges sont citées en exemple au personnel. Lots comptés, fraction affrétée, cousins départagés : tampon — le plus grand commun aux deux signatures du jour.
SkeletPGCD(vous ; moi) : au moins ce dossier. La kermesse est archivée sans reste.

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

Ce que tu as retenu ?

Dix questions sur ce chapitre, une note sur 20 et ta copie corrigée. Sans compte.

Me tester : 10 questions →

Leçon suivante : Le PGCD : le plus grand diviseur commun →

Ce chapitre en entier : Les diviseurs et les nombres premiers

Jouer cette leçon pour la retenir

Expressions à emporter

Expression Traduction
le dernier reste non nulla cascade d'Euclide
84/60 = 7/5le vol direct vers l'irréductible
premiers entre euxPGCD égal à 1
12 lots de 7 et 5le partage parfait
le cousin PPCMsynchroniser n'est pas partager

Maintenant, jouez-la

Trois questions pour voir

La règle est lue. Voyons si elle est entrée : trois questions, ici même, sans compte.

35 exercices corrigés de maths en 3e → sans compte, corrigés à chaque réponse

La règle est lue ; il reste à la faire entrer. Trois minutes suffisent.

Jouer « le pont de cordes » → Quiz Express · sans compte

Ou choisissez votre salle :

Et côté jeux de société : 🎪 Jeu de calcul mental → les règles de jeu de calcul mental

Sur papier : 🖨️ La fiche de cette leçon et la fiche du thème, avec défi et corrigé

Pour réviser : 📝 La fiche de révision et celle du chapitre « arithmétique » (6 leçons)

Toutes les leçons 3e