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.