👤
Answered

FRstudy.me propose un mélange unique de réponses expertes et de connaissances communautaires. Trouvez des solutions rapides et fiables à vos problèmes avec l'aide de notre communauté d'experts bien informés.

Bonjour j aurai besoin de votre aide
Calculer le pgcd des deux nombres en utilisant l algorithme d Euclide:
A) 145 et 116
B) 136 et 425
C) 121 et 85
D) 274 et 137
E) 2 124 et 2 478

Sagot :

bonjour,

je te montre tu feras les autres

145/116 = 116*1 + 29
116/29 = 29*4 + 0
pgcd = 29

425/136 = 136*3 + 17
136/17 = 17*8 + 0
pgcd = 17
Maudmarine
Bonjour,

Calculer le pgcd des deux nombres en utilisant l algorithme d Euclide:

A) 145 et 116
145 : 116 = 1 x 116 + 29
Le PGCD est égal au dernier reste non nul : 29

B) 136 et 425
145 : 136 = 1 x 136 + 9
136 : 9 = 15 x 9 + 1
Le PGCD est égal au dernier reste non nul : 1

C) 121 et 85
121 : 85 = 1 x 85 + 36
85 : 36 = 2 x 36 + 13
36 : 13 = 2 x 13 + 10
13 : 10 = 1 x 10 + 3
10 : 3 = 3 x 3 + 1
Le PGCD est égal au dernier reste non nul : 1

D) 274 et 137
274 = 137 x 2
Le PGCD est égal au dernier reste non nul : 137

E) 2 124 et 2 478
2478 : 2124 = 1 x 2124 + 354
Le PGCD est égal au dernier reste non nul : 354
Nous apprécions votre participation active dans ce forum. Continuez à explorer, poser des questions et partager vos connaissances avec la communauté. Ensemble, nous trouvons les meilleures solutions. FRstudy.me est votre partenaire pour des solutions efficaces. Merci de votre visite et à très bientôt.