Sagot :
Je vais calculer ces PGCD avec la méthode de la division euclidienne.
682 = 352 x 1 + 330
352 = 330 x 1 + 22
330 = 22 x 15 + 0
PGCD ( 682 ; 352 ) = 22
140 = 84 x 1 + 56
84 = 56 x 1 + 28
56 = 28 x 2 + 0
PGCD ( 140 ; 84 ) = 28
248 = 124 x 2 + 0
PGCD ( 248 ; 124 ) = 124
2 310 = 1 470 x 1 + 840
1 470 = 840 x 1 + 630
840 = 630 x 1 + 210
630 = 210 x 3 + 0
PGCD ( 2 310 ; 1 470 ) = 210
682 = 352 x 1 + 330
352 = 330 x 1 + 22
330 = 22 x 15 + 0
PGCD ( 682 ; 352 ) = 22
140 = 84 x 1 + 56
84 = 56 x 1 + 28
56 = 28 x 2 + 0
PGCD ( 140 ; 84 ) = 28
248 = 124 x 2 + 0
PGCD ( 248 ; 124 ) = 124
2 310 = 1 470 x 1 + 840
1 470 = 840 x 1 + 630
840 = 630 x 1 + 210
630 = 210 x 3 + 0
PGCD ( 2 310 ; 1 470 ) = 210