Calcul du PGCD et du PPCM

Questions

Comment calculer le PGCD de deux nombres ?

Par l’algorithme d’Euclide : diviser le plus grand par le plus petit et recommencer avec le reste jusqu’à un reste nul ; 18 = 12 × 1 + 6, 12 = 6 × 2 + 0, donc PGCD(12, 18) = 6.

Comment calculer le PPCM ?

Diviser le produit des deux nombres par leur PGCD : PPCM(12, 18) = 12 × 18 / 6 = 36.

Calculs liés

• Règle de trois
• Fractions