Inscription / Connexion Nouveau Sujet
Calculer le PGCD de 2 nombres avec l Algorithme d Euclide
Bonjour à tous !
Voilà, j'ai un exercice à faire et il nous demande de calculer le PGCD (322;112) et PGCD (118404;13884) à l'aide de l'algorithme d'Euclide... comment faire ?
Merci d'avance.
Bonjour gawaz...
est le dernier reste non nul, donc
est le
Essaye de faire l'autre maintenant 
++
(^_^(Fripounet)^_^)
Mais je ne comprends pas d'où vient les nombres 98 et 14, il s'agit des restes ?
oui mais ça ce n'est pas l'algorithme d'euclide
Re gawaz...
On part de : (en passant les détails du genre
)
On fait ensuite
Puis,
Puis,
Et ce jusqu'à ce que dans, ,
et dans ce cas,
Sauf étourderie...
++
(^_^(Fripounet)^_^)
Dans ce cas diamant592, qu'est ce que l'algorithme d'euclide selon toi ?
J'ai rien dit........
Oups, lorsque ,
, autant pour moi
Pour commencer, j'ai trouvé ça :
118404= 13884 x 8 + 7332
13884= 7332 + 6552
... et après je ne sais pas comment faire ??
Annuler
connectez vous