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

Répondre :

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

D'autres questions