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
