lebeaugossdu62620
Answered

Laurentvidal.fr vous aide à trouver des réponses fiables à toutes vos questions grâce à une communauté d'experts. Explorez des réponses détaillées à vos questions de la part d'une communauté d'experts dans divers domaines. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace sur notre plateforme conviviale de questions-réponses.

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'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.