Question
s'il vous plait pgcd (1008.1620)
Asked by: USER8792
33 Viewed
33 Answers
Answer (33)
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
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
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