Réponses

2014-10-30T18:47:18+01:00
PGCD (1008 ; 1620)

Selon la méthode d'Euclide :
1620 : 1008 = 1 x 1008 + 612
1008 : 612 = 1 x 612 + 396
612 : 396 = 1 x 396 + 216
396 : 216 = 1 x 216 + 180
216 : 180 = 1 x 180 + 36
Le PGCD est égal au dernier reste non nul : 36


2014-10-30T18:49:32+01:00
En utilisant l'algorithme d'Euclide : Dividende diviseur reste 1620. 1008. 612 1008. 612. 396 612. 396 216 396. 216. 180 216. 180. 36 180. 36. 0 Donc le PGCD est 36