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 :

84=2×2×3×760=2×2×3×584 = 2 \times 2 \times 3 \times 7 \qquad 60 = 2 \times 2 \times 3 \times 5

Facteurs communs : 2×2×32 \times 2 \times 3 → 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 :

15=3×520=2×2×515 = 3 \times 5 \qquad 20 = 2 \times 2 \times 5

PPCM = 2×2×3×5=602 \times 2 \times 3 \times 5 = 60.

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 :

N−4 multiple de PPCM(12,15)=60N - 4 \ \text{multiple de PPCM}(12, 15) = 60

On liste ensuite les valeurs possibles (64, 124, 184…) et l'encadrement de l'énoncé tranche.

Méthode

  1. Identifier la famille : partage sans reste → PGCD ; cycles qui coïncident → PPCM
  2. Décomposer en facteurs premiers (communs → PGCD ; chacun au maximum → PPCM)
  3. Mettre les deux nombres dans la même unité avant tout
  4. « Il en reste r » → soustraire r, puis raisonner en multiples