Calculer le PGCD des deux nombres en utilisant l'algorithme d'Euclide 145 et 116 136 et 425 121 et 85 274 et 137
Mathématiques
nicolasborges
Question
Calculer le PGCD des deux nombres en utilisant l'algorithme d'Euclide
145 et 116
136 et 425
121 et 85
274 et 137
145 et 116
136 et 425
121 et 85
274 et 137
1 Réponse
-
1. Réponse maudmarine
Calculer le PGCD des deux nombres en utilisant l'algorithme d'Euclide
145 et 116
145 : 116 = 1 x 116 + 29
Le PGCD est égal au dernier reste non nul : 29
136 et 425
425 : 136 = 3 x 136 + 17
Le PGCD est égal au dernier reste non nul : 17
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
274 et 137
Le PGCD est égal au dernier reste non nul : 137