calculer le pgcd des nombres 3575 et 2730

on applique l'algorithme d'Euclide
3575=1x2730+845
2730=3x845+195
845=4x195+65
195=3x65+0
donc pgcd(3575,2730)=65

J'utilise la méthode de la division euclidienne.

3 575 = 2 730 x 1 + 845
2 730 = 845 x 3 + 195
845 = 195 x 4 + 65
195 = 65 x 3 + 0

PGCD ( 3 575 ; 2 730 ) = 65