Bonjour,
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
*le Plus Grand Commun Diviseur
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
*le Plus Grand Commun Diviseur
More Questions From This User See All
Lista de comentários
Verified answer
A) a b r145 116 29
116 29 0
donc PGCD( 145:116) = 29
b) a b r
425 136 17
136 17 0
donc PGCD( 425:136)= 17
c) a b r
121 85 36
85 36 13
36 13 8
13 8 5
8 5 3
5 3 2
3 2 1
2 1 0
donc PGCD(121:85)= 1
d) tu as d'eu mal copier l'enoncé
137 0
a) 145 et 116
145 : 116 = 1 x 116 + 29
Le PGCD est égal au dernier reste non nul : 29
b) 136 et 425
425 : 136 = 3 x 136 + 17
Le PGCD est égal au dernier reste non nul : 17
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
Le PGCDest égal au dernier reste non nul : 137