Salut j'ai du mal avec mon DM je doit le rendre demain. Il faut calculer le PGCD de 118404 et 13884 en utilisant l'algorithme d'Euclide Merci d'avance ! :)
Mathématiques
Dolliane59230
Question
Salut j'ai du mal avec mon DM je doit le rendre demain.
Il faut calculer le PGCD de 118404 et 13884 en utilisant l'algorithme d'Euclide
Merci d'avance ! :)
1 Réponse
-
1. Réponse Mesdevoirs88
13884 × 8 + 7332 13884 = 7332 × 1 + 6552 7332=6552×1 +780 6552=780×8 + 312 780=312×2 + 156 312=156×2 ainsi: PGCD(118404;13884)=PGCD(312;156)=156.