URGENT SVP !!!! les numéros 65/66 svp merci

65

a ) PGCD ( 39;21 ) = 18

39 = 21 x 1 + 18

21 = 18 x 1 + 3

18 = 3 x 6 = 18

b) PGCD ( 240;105 ) = 15

240= 105 x 2 +30

105= 30 x 3 + 15

30 = 15 x 2 + 0

c) PGCD ( 126;81 ) = 9

126 = 81 x 1 + 45

81 = 45 x 1 + 36

45 = 36 x 1 + 9

36 = 9 x 4 + 0

c) PGCD ( 210; 180 ) = 30

210 = 180 x 1 + 30

180 = 30 x 6 + 0

66

a) PGCD ( 4862 ;2145 ) = 143

4862 = 2145 x 2 + 572

2145 = 572 x 3 + 429

572 = 429 x 1 + 143

429 = 143 x 4 + 0

b) PGCD ( 3450;759 ) = 69

3450 = 759 x 4 + 414

759 = 414 x 1 + 345

414 = 345 x 1 + 69

345 = 69 x 5 + 0