Top
Back: execute
Forward: facstd
FastBack: Functions and system variables
FastForward: Control structures
Up: Functions
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

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.

Top Back: execute Forward: facstd FastBack: Functions and system variables FastForward: Control structures Up: Functions Top: Singular Manual Contents: Table of Contents Index: Index About: About this document
            User manual for Singular version 3-1-6, Dec 2012, generated by texi2html.