Re: extended GCD

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

To: pari-users@list.cr.yp.to
Subject: Re: extended GCD
From: Bill Allombert <allomber@math.u-bordeaux.fr>
Date: Wed, 22 Sep 2004 11:37:12 +0200
Delivery-date: Wed, 22 Sep 2004 11:44:00 +0200
In-reply-to: <BAY15-F7N3qljWwY0Vn000034d4@hotmail.com>
Mail-followup-to: pari-users@list.cr.yp.to
Mailing-list: contact pari-users-help@list.cr.yp.to; run by ezmlm
References: <BAY15-F7N3qljWwY0Vn000034d4@hotmail.com>
User-agent: Mutt/1.3.28i

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

References:
- Re: extended GCD
  - From: "Chris Card" <ctcard@hotmail.com>

Prev by Date: Re: extended GCD
Next by Date: Re: extended GCD
Previous by thread: Re: extended GCD
Next by thread: Re: extended GCD
Index(es):
- Date
- Thread