Réponses

2013-11-06T18:10:20+01:00
182 = 42 x 4 + 14
42 = 14 x 3 + 0
PGCD ( 182 ; 42 ) = 14

534 = 235 x 2 + 64
235 = 64 x 3 + 43
64 = 43 x 1 + 21
43 = 21 x 2 + 1
21 = 1 x 21 + 0
PGCD ( 534 ; 235 ) = 1

1053 = 325 x 3 + 78
325 = 78 x 4 + 13
78 = 13 x 6 + 0
PGCD ( 1053 ; 325 ) = 13

2340 = 1980 x 1 + 360
1980 = 360 x 5 + 180
360 = 180 x 2 + 0
PGCD ( 2340 ; 1980 ) = 180