Bill Allombert on Wed, 22 Sep 2004 11:05:57 +0200


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

Re: extended GCD 

On Wed, Sep 22, 2004 at 08:38:39AM +0000, Chris Card wrote:
> I was looking for an extended GCD function in PARI/GP and I couldn't find 
> one, which surprised me.
> Is it correct that PARI/GP doesn't have an extended GCD function?

There is one, it is called bezout:

? ?bezout
bezout(x,y): gives a 3-dimensional row vector [u,v,d] such that d=gcd(x,y) and
u*x+v*y=d.

Cheers,
Bill.