Streak00/3aujourd'hui

Arithmétique dans ℕ · Leçon 4

PGCD et PPCM

0score
À ton avis ?

Deux bus partent ensemble à 8 h. Le premier repasse toutes les 1212 minutes, le second toutes les 1818 minutes. Dans combien de minutes repartiront-ils ensemble ?

Définition

PGCD et PPCM

Soient aa et bb deux entiers naturels non nuls.

  • Le PGCD est le plus grand diviseur commun à aa et bb.
  • Le PPCM est le plus petit multiple commun non nul à aa et bb.
Dans la vraie vie

Couper ou attendre

  • PGCD : tu coupes. Des carreaux les plus grands possibles pour une pièce, des paquets identiques les plus gros possibles.
  • PPCM : tu attends. Deux bus, deux feux, deux sonneries qui se retrouvent ensemble.
Méthode

Avec les décompositions

a=360=23×32×5a = 360 = 2^3 \times 3^2 \times 5 et b=84=22×3×7b = 84 = 2^2 \times 3 \times 7.

  • PGCD : les facteurs communs, avec le plus petit exposant : 22×3=122^2 \times 3 = 12.
  • PPCM : tous les facteurs, avec le plus grand exposant : 23×32×5×7=2 5202^3 \times 3^2 \times 5 \times 7 = 2\,520.
Méthode

L'algorithme d'Euclide

On divise, puis on recommence avec le diviseur et le reste. Le PGCD est le dernier reste non nul.

360=84×4+2484=24×3+1224=12×2+0360 = 84 \times 4 + 24 \qquad 84 = 24 \times 3 + 12 \qquad 24 = 12 \times 2 + 0

Donc PGCD(360,84)=12\mathrm{PGCD}(360, 84) = 12.

Propriété

Le lien entre les deux

PGCD(a,b)×PPCM(a,b)=a×b\mathrm{PGCD}(a, b) \times \mathrm{PPCM}(a, b) = a \times b

Si PGCD(a,b)=1\mathrm{PGCD}(a, b) = 1, on dit que aa et bb sont premiers entre eux : la fraction ab\frac ab est irréductible.

À l'examen

Rendre une fraction irréductible

« PGCD(84,360)=12\mathrm{PGCD}(84, 360) = 12. Donc 84360=84÷12360÷12=730\dfrac{84}{360} = \dfrac{84 \div 12}{360 \div 12} = \dfrac{7}{30}, et cette fraction est irréductible. »

Révision rapide · 10 exercices