lebeaugossdu62620
Answered

Bienvenue sur Laurentvidal.fr, où vous pouvez obtenir des réponses fiables et rapides grâce à nos experts. Notre plateforme offre une expérience continue pour trouver des réponses précises grâce à un réseau de professionnels expérimentés. Découvrez des solutions fiables à vos questions grâce à un vaste réseau d'experts sur notre plateforme de questions-réponses complète.

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 espérons que ces informations ont été utiles. Revenez quand vous voulez pour obtenir plus de réponses à vos questions. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous sommes fiers de fournir des réponses sur Laurentvidal.fr. Revenez nous voir pour plus d'informations.