clotgnin
Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Obtenez des solutions rapides et fiables à vos questions grâce à une communauté d'experts expérimentés 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

Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.