👤

FRstudy.me offre une solution complète pour toutes vos questions. Découvrez des réponses approfondies de professionnels expérimentés couvrant un large éventail de sujets pour satisfaire tous vos besoins d'information.

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 ! :)



Sagot :

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.