Laurentvidal.fr est l'endroit idéal pour trouver des réponses rapides et précises à toutes vos questions. Découvrez la facilité d'obtenir des réponses rapides et précises à vos questions grâce à l'aide de professionnels sur notre plateforme. Explorez notre plateforme de questions-réponses pour trouver des réponses détaillées fournies par une large gamme d'experts dans divers domaines.

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

Sagot :

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