Bienvenue sur Laurentvidal.fr, le site où vous trouverez des réponses rapides et précises à toutes vos questions. Rejoignez notre plateforme de questions-réponses pour obtenir des informations précises d'experts dans divers domaines. Découvrez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme conviviale de questions-réponses.

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