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 1
Mathématiques
hawacamara
Question
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
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
2 Réponse
-
1. Réponse Anonyme
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 -
2. Réponse 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