[GiNaC-list] code: extended gcd

[Christian Bauer]

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/