Réponses

2014-09-11T23:20:14+02:00
PGCD

a.182 et 42
Méthode d'Euclide :
182 : 42 = 4 x 42 + 14
Le PGCD est égal au dernier reste non nul : 14

b. 534 et 235
Méthode d'Euclide :
534 : 235 = 2 x 235 + 64
235 : 64 = 3 x 64 + 43
64 : 43 = 1 x 43 + 21
43 : 21 = 2 x 21 + 1
Le PGCD est égal au dernier reste non nul : 1

c.1 053 et 325
Méthode d'Euclide :
1053 : 325 = 3 x 325 + 78
325 : 78 = 4 x 78 + 13
Le PGCD est égal au dernier reste non nul : 13

d.1 980 et 2340
Méthode d'Euclide :
2340 : 1980 = 1 x 1980 + 360
1980 : 360 = 5 x 360 + 180
Le PGCD est égal au dernier reste non nul : 180