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
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