Bonjour! Je dois calculer le PGCD des nombres en utilisant l'algorithme d'EUCLIDE a 2124 et 2478 b 1257 et 5894
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.