PGCD et PPCM

Le résultat s’affiche avec toutes les étapes du calcul, comme sur une copie.

PGCD et PPCM de deux nombres

PGCD = 12 · PPCM = 252
  • 84 = 2 × 36 + 12
  • 36 = 3 × 12 + 0
  • Le dernier reste non nul est 12 : c’est le PGCD.
  • PPCM = 84 × 36 ÷ 12 = 252
  • Fraction simplifiée : 7/3

Décomposition en facteurs premiers

360 = 2³ × 3² × 5
  • Nombre de diviseurs : 24
  • Diviseurs : 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Comment calculer un PGCD ?

Avec l’algorithme d’Euclide : on divise le plus grand nombre par le plus petit, puis on recommence avec le diviseur et le reste, jusqu’à obtenir un reste nul. Le dernier reste non nul est le PGCD. Pour 84 et 36 : 84 = 2 × 36 + 12, puis 36 = 3 × 12 + 0, donc PGCD = 12.

Le PPCM (plus petit commun multiple) se déduit du PGCD : PPCM(a, b) = a × b ÷ PGCD(a, b). Pour 84 et 36 : 84 × 36 ÷ 12 = 252.

Le PGCD sert à simplifier les fractions (84/36 = 7/3) ; le PPCM à trouver un dénominateur commun.

Exemples de PGCD

Questions fréquentes

Que veut dire « premiers entre eux » ?

Deux nombres sont premiers entre eux quand leur PGCD vaut 1, comme 17 et 5 : la fraction qu’ils forment est déjà irréductible.

Comment trouver le PGCD avec les facteurs premiers ?

Décomposez les deux nombres, puis multipliez les facteurs communs avec leur plus petit exposant : 84 = 2² × 3 × 7 et 36 = 2² × 3², donc PGCD = 2² × 3 = 12.

Comment savoir si un nombre est premier ?

Utilisez la décomposition en facteurs premiers : si le seul facteur est le nombre lui-même, il est premier.

Autres calculs utiles