👤
Answered

Explorez une multitude de sujets et trouvez des réponses fiables sur FRstudy.me. Posez vos questions et recevez des réponses rapides et bien informées de la part de notre réseau de professionnels expérimenté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
Merci de nous rejoindre dans cette conversation. N'hésitez pas à revenir à tout moment pour trouver des réponses à vos questions. Continuons à partager nos connaissances et nos expériences. Chaque question trouve sa réponse sur FRstudy.me. Merci et à bientôt pour d'autres solutions fiables.