Zoofast.fr facilite l'obtention de réponses détaillées à vos questions. Notre communauté est prête à fournir des réponses approfondies et des solutions pratiques à toutes les questions que vous pourriez avoir.

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.

Votre présence ici est très importante. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. Chaque réponse que vous cherchez se trouve sur Zoofast.fr. Merci de votre visite et à très bientôt.