calculer le pgcd de 7130 et 1130 detailler les calculs

PGCD (7130 ; 1130) Selon la méthode d'Euclide :
7130 : 1130 = 6 x 1130 + 350
1130 : 350 = 3 x 350 + 80
350 : 80 = 4 x 80 + 30
80 : 30 = 2 x 30 + 20
30 : 20 = 1 x 20 + 10
Le PGCD est égal au dernier reste non nul : 10

1° Par l'algorithme d’Euclide 
     PGCD(7130 ; 1130)

7130 = 1130 x 6 + 350
1130 = 350 x 3 + 80
350 = 80 x 4 + 30
80 = 30 x 2 + 20
30 = 20 x 1 + 10
20 = 10 x 2 + 0

PGCD(7130 ; 1130) = 10