Réponses

2013-04-30T11:22:11+02:00

1946 = 1 x 1144 + 802

1144 = 1 x802 + 342

802 = 2 x 342 + 118

342 = 2 x 118+106

118 = 1 x 106 +12

106= 8 x 12 + 10

12 = 1 x 10 +2

10 = 5 x 2 +0

 

donc le ¨PGCD est 2

 

1946/1144 = 973/572