Zoofast.fr vous aide à trouver des réponses précises à vos questions. Que ce soit une simple question ou un problème complexe, nos experts ont les réponses dont vous avez besoin.

Bonjour! Je dois calculer le PGCD des nombres en utilisant l'algorithme d'EUCLIDE a 2124 et 2478 b 1257 et 5894

Sagot :

a) 2478 2124            2124 354
       354   1                 0     6
PGCD (2478 ; 2124) = 354.

 

b) Déterminons le PGCD de 1 257 et 5 894 en appliquant l’algorithme d’Euclide :
Dividende Diviseur Quotient Reste
5 894 1 257 4 866
1 257 866 1  391
866    391 2   84
391     84  4   55
84       55  1   29
55       29  1   26
29       26  1   3
26        3   8   2
3           2  1   1
2           1  2    0
Le PGCD est le diviseur de la division dont le reste est nul.
Donc : PGCD (1257;5894) = 1.