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.

1

Réponses

Meilleure réponse !
  • Utilisateur Brainly
2013-05-30T08:43:31+02:00

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