Sagot :
Pour le PGCD :
775 = 279 x 2 + 217
279 = 217 x 1 + 62
217 = 62 x 3 + 31
62 = 31 x 2 + 0
Dc PGCD = 31
1) avec la méthode des soustractions :
775-279 = 496
496-279 = 217
279-217 = 62
217-62= 155
155-62 = 93
93-62=31
62-31=31
31-31=0
donc PGCD (775;279) = 31