Bill Allombert on Wed, 22 Sep 2004 11:44:00 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: extended GCD


On Wed, Sep 22, 2004 at 09:15:10AM +0000, Chris Card wrote:
> Thanks Bill,
> >> Is it correct that PARI/GP doesn't have an extended GCD function?
> >
> >There is one, it is called bezout:
> I would never have guessed that name! Perhaps a synonym (extgcd?) would be 
> in order?

Guessed maybe not, but searching the documentation for gcd give:

? ???"gcd"
bezout    bezoutres charpoly  content   gcd       lcm

Cheers,
Bill