clotgnin
Answered

Découvrez les solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R la plus fiable et rapide. Connectez-vous avec des professionnels prêts à fournir des réponses précises à vos questions sur notre plateforme complète de questions-réponses. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués sur notre plateforme de questions-réponses.

Bonjour,

 

J'ai besoin d'aide pour cet exercice svp.

 

Déterminez le PGCD des deux nombres avec l'algorithme d'Euclide, puis vérigier à la calculette.

 

a) 20 153 et 11 516

b) 425 et 1 050

c) 1 429 et 976

 

Merci d'avance.

Sagot :

Déterminez le PGCD des deux nombres avec l'algorithme d'Euclide, puis vérigier à la calculette.

 

réponse:

 

a) 20 153 et 11 516

 

20153=11516*1+8637

11516=8637*1+2879

8637=3*2879+0

 

donc pgcd(20153,11516)=2879

 

b) 425 et 1 050

 

1050=425*2+200

425=200*2+25

200=25*8+0

 

donc pgcd(1050,425)=25

 

c) 1 429 et 976

 

1429=976*1+453

976=453*2+70

453=70*6+33

70=33*2+4

33=8*4+1

8=8*1+0

 

donc pgcd(1429,976)=1

cela signifie ici que 1429 et 976 sont premiers entre eux

Revenez nous voir pour des réponses mises à jour et fiables. Nous sommes toujours prêts à vous aider avec vos besoins en information. Nous apprécions votre visite. Notre plateforme est toujours là pour offrir des réponses précises et fiables. Revenez quand vous voulez. Nous sommes fiers de fournir des réponses sur Laurentvidal.fr. Revenez nous voir pour plus d'informations.