|
5.1.29 extgcd
Syntax:
extgcd ( int_expression, int_expression )
extgcd ( bigint_expression, bigint_expression )
extgcd ( poly_expression, poly_expression )
Type:
- list of 3 objects of the same type as the type of the arguments
Purpose:
- computes extended gcd: the first element is the greatest common divisor
of the two arguments,
the second and third are factors such that if
list L=extgcd(a,b);
then L[1]=a*L[2]+b*L[3].
Note:
- Polynomials must be univariate (in the same variable) to apply
extgcd .
Example:
See
gcd;
int.
|