PGCD et PPCM
Partager en parts identiques (PGCD), synchroniser des cycles (PPCM).
Deux outils pour deux familles de problèmes : partager en parts identiques (PGCD) et faire coïncider des évènements qui se répètent (PPCM).
Le PGCD : découper en parts identiques, les plus grandes possibles
Le PGCD de deux nombres est le plus grand nombre qui les divise tous les deux.
Comment le calculer — décomposer en facteurs premiers et garder les facteurs communs :
Facteurs communs : → PGCD = 12.
Quand l'utiliser — dès que l'énoncé demande de découper ou regrouper sans reste, en parts identiques, les plus grandes (ou les moins nombreuses) possibles :
- « composer des bouquets identiques en utilisant toutes les fleurs »
- « carreler avec les plus grands carreaux possibles, sans découpe »
- « couper deux rubans en morceaux identiques les plus longs possibles »
Le PPCM : attendre que tout coïncide
Le PPCM de deux nombres est le plus petit nombre divisible par les deux.
Comment le calculer — décomposer en facteurs premiers et prendre chaque facteur le plus grand nombre de fois où il apparaît :
PPCM = .
Quand l'utiliser — dès que des cycles doivent retomber ensemble :
- « les deux bus repartiront en même temps dans… »
- « les deux phares clignotent à nouveau ensemble au bout de… »
- « le plus petit nombre divisible à la fois par… »
PGCD ou PPCM ?
| L'énoncé dit… | Outil |
|---|---|
| « les plus grands possibles », « parts identiques », « sans découpe », « en utilisant tout » | PGCD |
| « en même temps », « à nouveau ensemble », « le plus petit nombre divisible par » | PPCM |
Repère rapide : le PGCD est plus petit que les deux nombres (il les divise) — ex. PGCD(24, 36) = 12 ; le PPCM est plus grand (il en est un multiple) — ex. PPCM(15, 20) = 60.
Et les restes ?
« Quand on groupe les élèves par 12, il en reste 4 » signifie : N − 4 est un multiple de 12.
Si la même condition vaut pour deux groupements (« par 12 ou par 15, il en reste toujours 4 »), alors N − 4 est un multiple commun → un multiple du PPCM :
On liste ensuite les valeurs possibles (64, 124, 184…) et l'encadrement de l'énoncé tranche.
Méthode
- Identifier la famille : partage sans reste → PGCD ; cycles qui coïncident → PPCM
- Décomposer en facteurs premiers (communs → PGCD ; chacun au maximum → PPCM)
- Mettre les deux nombres dans la même unité avant tout
- « Il en reste r » → soustraire r, puis raisonner en multiples


