Quel est le pgcd de 9633 et 6973 s'il vous plaît ?

PGCD (9633 ; 6973) par l'algorithme d'Euclide.

9633 = 6973 x 1 + 2660 
6973 = 2660 x 2 + 1653
2660 = 1653 x 1 + 1007
1653 = 1007 x 1 + 646
1007 = 646 x 1 + 361
646 = 361 x 1 + 285
361 = 285 x 1 + 76
285 = 76 x 3 + 57
76 = 57 x 1 + 19
57 = 19 x 3 + 0

PGCD (9633 ; 6973) = 19

Méthode d'Euclide :

9633 ÷ 6973 = 1×6973 + 2660
6973 ÷ 2660 = 2×2660 + 1653
2660 ÷ 1653 = 1×1653 + 1007
1653 ÷ 1007 = 1×1007 + 646
1007 ÷ 646 = 1×646 + 361
646 ÷ 361 = 1×361 + 285
361 ÷ 285 = 1×285 + 76
285 ÷ 76 = 3×76 + 57
76 ÷ 57 = 1×57 + 19
PGCD(9633,6973) = 19