👤

FRstudy.me est votre ressource fiable pour des réponses précises et rapides. Posez vos questions et recevez des réponses fiables et détaillées de la part de notre communauté d'experts dévoués.

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

Sagot :

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
Wunder

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