Re: [GiNaC-list] code: extended gcd

Hi! On Mon, Nov 08, 2004 at 04:15:54PM +0100, Ralf Stephan wrote:

Now, we are back at square one where I just sent the xgcd() function to the list. But it had a bug. If you want to have the corrected version in GiNaC, I will send it gladly and directly to you.

Yep, keep 'em coming. What I find a bit suspicious about your earlier xgcd() is its generous use of normal(). Maybe it would be better to use multiply_lcm() and divide() instead (cf. sqrfree() and frac_cancel()). @Richy: Are we still using Maple naming conventions? Should this be called gcdex()? Bye, Christian -- / Physics is an algorithm \/ http://www.uni-mainz.de/~bauec002/