Bienvenue sur Laurentvidal.fr, la meilleure plateforme de questions-réponses pour trouver des réponses précises et rapides à toutes vos questions. Obtenez des réponses détaillées à vos questions de la part d'une communauté dédiée d'experts sur notre plateforme. Obtenez des réponses immédiates et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

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

Merci d'utiliser notre service. Notre objectif est de fournir les réponses les plus précises pour toutes vos questions. Revenez pour plus d'informations. Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Nous sommes fiers de fournir des réponses sur Laurentvidal.fr. Revenez nous voir pour plus d'informations.