a) Determiner le PGCD de 530 et 371 et rendre irréductible la fraction 530/371.
b) Determiner le PGCD de 9240 et 3822 et rendre irréductible la fraction 9240/3822. 



Sagot :

530=371+1x159

371=159+2x53

159=52+3x3

52=3+17x1

1=17+0x1 

PGCD ( 530;371) = 1

Pour rendre irreductible j'arrive pas

530-371=159

371-159=212

212-159=159

pgcd(212;159)=159

 

9240-3822=5418

5418-3822=1596

3822-1596=2226

2226-1596=630

1596-630=966

966-630=336

630-336=294

336-294=42

294-42=252

252-42=210

210-42=168

168-42=125

126-42=84

84-42=42

pgcd(9240;3822)=42