Obtenez des solutions à vos questions sur Laurentvidal.fr, la plateforme de questions-réponses la plus réactive et fiable. Notre plateforme de questions-réponses vous connecte avec des experts prêts à fournir des informations précises dans divers domaines de connaissance. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme de questions-réponses.

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.

Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Merci d'avoir choisi notre plateforme. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous sommes heureux de répondre à vos questions. Revenez sur Laurentvidal.fr pour obtenir plus de réponses.