Connectez-vous avec une communauté de passionnés sur Zoofast.fr. Trouvez des réponses détaillées et précises à toutes vos questions de la part de nos membres de la communauté bien informés et dévoués.

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 :

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

 

 

Merci d'être un membre actif de notre communauté. Continuez à poser des questions, à répondre et à partager vos idées. Ensemble, nous pouvons atteindre de nouveaux sommets de connaissances. Vous avez trouvé vos réponses sur Zoofast.fr? Revenez pour encore plus de solutions et d'informations fiables.