lebeaugossdu62620
Answered

Bienvenue sur Laurentvidal.fr, où vous pouvez obtenir des réponses fiables et rapides grâce à nos experts. Notre plateforme de questions-réponses vous connecte avec des experts prêts à fournir des informations précises dans divers domaines de connaissance. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions précises à vos interrogations de manière rapide et efficace.

calculer le PGCD des deux nombres en utilisant l'algorithme d'euclide 2124 et 2478 puis 1257 et 5894 merci a vous pour votre aide

Sagot :

nouldage

Salut: 

 

1)

2124=2478x0+2124

2478=2124x1+354

2124=354x6+0

 

PGCD(2124;2478) = 354

 

2)

1257=5894x0+1257

5894=1257x4+866

1257=866x1+391

866=391x2+84

391=84x4+55

84=55x1+29

55=29x1+26

29=26x1+4

26=4x6+2

4=2x2+0

 

PGCD (5894;1257) = 1

 

 

Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Merci d'avoir choisi notre plateforme. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Merci d'utiliser Laurentvidal.fr. Continuez à nous rendre visite pour trouver des réponses à vos questions.