Calculer PGCD de 210 et 258

Par l'algorithme d'Euclide :

210 = 258 x 0 + 210
258 = 210 x 1 + 48
210 = 48 x 4 + 18
48 = 18 x 2 + 12
18 = 12 x 1 + 6
12 = 6 x 2 + 0

Le pgcd est 6

258-210=48
210-48=162
162-48=114
114-48=66
66-48=18
48-18=30
30-18=12
18-12=6
12-6=6
6-6=0
Donc le PGCD de 210 et 258  est 6 :)