PRODUCTS
PURCHASE
FOR USERS
COMPANY
OUR SITES
DOCUMENTATION CENTER SEARCH
Mathematica
>
Number Theoretic Functions
>
Built-in
Mathematica
Symbol
Integer and Number Theoretic Functions
Tutorials »
|
GCD
Reduce
HermiteDecomposition
PolynomialExtendedGCD
See Also »
|
Number Theoretic Functions
More About »
ExtendedGCD
ExtendedGCD
[
n
1
,
n
2
,
...
]
gives the extended greatest common divisor of the integers
n
i
.
MORE INFORMATION
Integer mathematical function, suitable for both symbolic and numerical manipulation.
ExtendedGCD
[
n
1
,
n
2
,
...
]
returns a list
where
g
is
GCD
[
n
1
,
n
2
,
...
]
and
.
ExtendedGCD
automatically threads over lists.
EXAMPLES
CLOSE ALL
Basic Examples
(2)
The extended greatest common divisor of
2
and
3
:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
Compute the extended GCD of several integers:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
Scope
(1)
SEE ALSO
GCD
Reduce
HermiteDecomposition
PolynomialExtendedGCD
TUTORIALS
Integer and Number Theoretic Functions
RELATED LINKS
MathWorld
The Wolfram Functions Site
NKS|Online
(
A New Kind of Science
)
MORE ABOUT
Number Theoretic Functions
New in 1 | Last modified in 4.2
© 2008 Wolfram Research, Inc.
where g is GCD[n1, n2, ...] and 
.
EXAMPLES
Basic Examples 
Scope 