comment calculer le PGCD?  ex: PGCD de 130 et 276

Calculer le PDCD de 276 et 130,

Moi j'utilise la méthode d'Euclide,

Pour cela tu dois chercher combien de fois il y a 130 dans 276, donc tu fais

276 : 130 = 2,12.. il y a 2 fois

276 = 130 x 2 + 16

Ensuite tu refais pareil en divisant le diviseur (le nombre qui divise) donc 130 et le reste donc 16

130 = 16 x 8 + 2

Puis tu refais pareil toujours en prenant le diviseur 16 et le reste 2

16 = 2 x 8 + 0

Tu t'arrêtes dès que tu vois que le reste est égal à O. Le PGCD sera le dernier reste non nul.

Ici le denier reste est 0 sauf qu'il est nul, donc le PGCD sera 2

PGCD ( 176 ; 130 ) = 2