IDéfinitions Collège
- Le PGCD (plus grand commun diviseur) est le plus grand entier qui divise à la fois
et . - Le PPCM (plus petit commun multiple) est le plus petit entier strictement positif qui est un multiple de
et de .
- Diviseurs de
: , , , , , , , . - Diviseurs de
: , , , , , , , , .
Le plus grand diviseur commun est
IIAvec les facteurs premiers Collège
- PGCD : produit des facteurs premiers communs, chacun avec son plus petit exposant.
- PPCM : produit de tous les facteurs premiers, chacun avec son plus grand exposant.
IIIAlgorithme d’Euclide Collège
Si
Calcul de
| Division euclidienne | Reste |
|---|---|
Le dernier reste non nul est
On peut aussi remplacer le plus grand nombre par la différence des deux :
IVCalculer le PPCM Collège
| PGCD | PPCM | ||
|---|---|---|---|
VÀ quoi ça sert ? Collège
| Problème | Outil |
|---|---|
| Rendre une fraction irréductible | on divise par le PGCD |
| Additionner des fractions | dénominateur commun : le PPCM |
| Partager en parts égales les plus grandes possibles | PGCD |
| Trouver quand deux cycles coïncident à nouveau | PPCM |
Pour faire le plus grand nombre de bouquets identiques en utilisant toutes les fleurs, on calcule
Un bus passe toutes les
VINombres premiers entre eux Lycée
| Propriété | Énoncé |
|---|---|
| Multiplication | |
| Diviseur | si |
| Théorème de Bézout | |
| Théorème de Gauss | si |
Revoir le cours de ces formules
Questions fréquentes
Comment calculer le PGCD de deux nombres ?
Avec l’algorithme d’Euclide : on divise le plus grand par le plus petit, puis le diviseur par le reste, et ainsi de suite. Le PGCD est le dernier reste non nul. Pour 252 et 198, on trouve 18.
Comment calculer le PPCM de deux nombres ?
On utilise PPCM(a ; b) = a × b ÷ PGCD(a ; b). Par exemple, PPCM(24 ; 36) = 24 × 36 ÷ 12 = 72. On peut aussi prendre chaque facteur premier avec son plus grand exposant.
Quelle est la différence entre PGCD et PPCM ?
Le PGCD est le plus grand nombre qui divise les deux nombres ; le PPCM est le plus petit nombre non nul qui est un multiple des deux. Pour 24 et 36 : PGCD = 12 et PPCM = 72.
À quoi sert le PGCD ?
À rendre une fraction irréductible (on divise numérateur et dénominateur par le PGCD) et à résoudre les problèmes de partage en parts égales les plus grandes possibles.
Que veut dire « premiers entre eux » ?
Deux nombres sont premiers entre eux quand leur PGCD vaut 1 : leur seul diviseur commun positif est 1, comme 7 et 12.


