1) Déterminer le PGCD de 186 et 155 en expliquant la méthode utilisée (faire apparaître les calculs intermédiaires).
Mathématiques
sassoudu06
Question
1) Déterminer le PGCD de 186 et 155 en expliquant la méthode utilisée (faire
apparaître les calculs intermédiaires).
1 Réponse
-
1. Réponse MichaelS
Bonjour,
Par l'algorithme des soustractions successives :
186-155 = 31
155-31 = 124
124-31 = 93
93-31 = 62
62 - 31 = 31
PGCD(186,55) = 31
Par l'algorithme d'Euclide :
186 = 155 x 1 + 31
155 = 31 x 5 + 0
PGCD(186,55) = 31