C’est quoi le PGCD et le PPCM ?

Comment on trouve le PGCD ?

En arithmétique élémentaire, le plus grand diviseur commun ou PGCD de deux entiers non nuls est le plus grand entier qui les divise simultanément. Par exemple, le PGCD de 20 et 30 est 10, puisque leurs diviseurs communs sont 1, 2, 5 et 10.

Quel est un PPCM ?

Le plus petit commun multiple (LCMP) de deux nombres ou plus est le plus petit entier naturel différent de zéro qui est également un multiple de tous ces nombres.

Quel est le PGCD de 16 et 24 ?

Par exemple, le PGCD de 16 et 24 est 8 car c’est le plus grand facteur commun entre 16 et 24. Ces nombres ont aussi d’autres facteurs communs, 2 et 4, mais ce n’est pas leur plus grand facteur commun.

Quel est le PGCD de 24 ?

Exemple : 36 = 12 × 3 et 24 = 12 × 2.

Comment je calcule le PGCD ?

On effectue la division euclidienne du plus grand par le plus petit et on recommence avec le diviseur et le reste, jusqu’à ce que le reste soit nul. Le PGCD est alors le dernier résidu non nul.

Mots clés : pgcd, plus, ppcm, grand, diviseurs, deux