Arithmétique dans ℕ · Leçon 4
PGCD et PPCM
Deux bus partent ensemble à 8 h. Le premier repasse toutes les minutes, le second toutes les minutes. Dans combien de minutes repartiront-ils ensemble ?
PGCD et PPCM
Soient et deux entiers naturels non nuls.
- Le PGCD est le plus grand diviseur commun à et .
- Le PPCM est le plus petit multiple commun non nul à et .
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.
Avec les décompositions
et .
- PGCD : les facteurs communs, avec le plus petit exposant : .
- PPCM : tous les facteurs, avec le plus grand exposant : .
L'algorithme d'Euclide
On divise, puis on recommence avec le diviseur et le reste. Le PGCD est le dernier reste non nul.
Donc .
Le lien entre les deux
Si , on dit que et sont premiers entre eux : la fraction est irréductible.
Rendre une fraction irréductible
« . Donc , et cette fraction est irréductible. »