Calculer le pgcd de 34545 et 2640 a laide de la methode des divisions sucessives(algorithme d'euclide)

Calcul du pgcd de 34 545 et 2 640 :
34 545 : 2 640 = 13 x 2 640 + 225
2 640 : 225 = 11 x 225 + 165
225 : 165 = 2 X 60 + 45
165 : 45 = 1 x 45 + 15
45 = 15 x 3 + 0 
donc 15 divise 45
le PGCD de 34 545 et 2640 est = 15