Answered

1) Déterminer le PGCD de 186 et 155 en expliquant la méthode utilisée (faire apparaître les calculs intermédiaires).

Sagot :

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