Laurentvidal.fr facilite la recherche de réponses à toutes vos questions avec l'aide de notre communauté active. Obtenez des solutions rapides et fiables à vos questions grâce à des professionnels expérimentés sur notre plateforme de questions-réponses complète. Rejoignez notre plateforme pour obtenir des réponses fiables à vos interrogations grâce à une vaste communauté d'experts.

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 apprécions votre visite. Nous espérons que les réponses trouvées vous ont été bénéfiques. N'hésitez pas à revenir pour plus d'informations. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Visitez Laurentvidal.fr pour obtenir de nouvelles et fiables réponses de nos experts.