Bonjour aidez moi a ces deux axer cuve merci :) exercice 85

a) PGCD (1173 ; 3082)
Selon la méthode des soustractions successives :
3082 = 1173 = 1909
1909 - 1173 = 736
1173 - 736 = 437
736 - 437 = 299
437 - 299 = 138
299 - 138 = 161
161 - 138 = 23
138 - 23 = 115
115 - 23 = 92
92 - 23 = 69
69 - 23 = 46
46 - 23 = 23
23 - 23 = 0
Le PGCD est 23
Ils ne sont donc pas premiers entre eux, car s'ils l'étaient leur PGCD
serait 1

b) PGCD (191 ; 257)
Selon la méthode d'Euclide :
257 : 191 = 1 x 191 + 66
191 : 66 = 2 x 66 + 59
66 : 59 = 1 x 59 + 7
59 : 7 = 8 x 7 + 3
7 : 3 = 2 x 3 + 1
Le PGCD est 1, ils sont donc premiers entre eux