Quel est le PGCD de 145 ?

Calcul du PGCD de 145

Étape 1 : Pour trouver le PGCD, nous prenons le dernier reste non nul. Nous commençons avec PGCD(145, 127) :

145 = 127 x 1 + 18

Ensuite, nous continuons avec PGCD(39, 24) :

39 = 24 x 1 + 15

Puis, nous considérons PGCD(265, 487) :

487 = 265 x 1 + 222

Enfin, nous avons PGCD(327, 642) :

642 = 327 x 1 + 315

Montre que 3 est le PGCD.