Réponses

2012-10-01T17:57:31+02:00

Salut: 

 

1)

2124=2478x0+2124

2478=2124x1+354

2124=354x6+0

 

PGCD(2124;2478) = 354

 

2)

1257=5894x0+1257

5894=1257x4+866

1257=866x1+391

866=391x2+84

391=84x4+55

84=55x1+29

55=29x1+26

29=26x1+4

26=4x6+2

4=2x2+0

 

PGCD (5894;1257) = 1