👤
résolu

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

Répondre :

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
MAUDMARINEVIZ
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 d'avoir visité notre site Web, qui traite d'environ Mathématiques. Nous espérons que les informations partagées vous ont été utiles. N'hésitez pas à nous contacter pour toute question ou demande d'assistance. À bientôt, et pensez à ajouter ce site à vos favoris !


Viz Asking: D'autres questions