From: ts <decoux@...>
Date: 2003-07-01T21:26:24+09:00
Subject: Re: Terribly OT ...

>>>>> "H" == Harry Ohlsen <harryo@qiqsolutions.com> writes:

H> I was able to get your code to produce the table precisely as it was in
H> the exercise solution by making a couple of tiny changes, although I'm
H> going to have to think about how your recursive code relates to my
H> simplistic implementation of the Euclidean algorithm :-) ... 

 Well, if I'm remember correctly : if (p, q) are number in the "magic
 table", then

 p = p[k-1] * (-1)**k-1
 q = q[k-1] * (-1)**k

 where p[k-1], q[k-1] are the value given by the Euclidean algorithm

 This must explain the negative number becuase it give the result of the
 Euclidena algorithm.


Guy Decoux