Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > Mathematics and Algorithms > Mathematical Functions > Number Theoretic Functions > ExtendedGCD >
BUILT-IN MATHEMATICA SYMBOLTutorials »|See Also »|More About »

ExtendedGCD

ExtendedGCD
gives the extended greatest common divisor of the integers .
MORE INFORMATION
  • Integer mathematical function, suitable for both symbolic and numerical manipulation.
EXAMPLESCLOSE ALL
Basic Examples   (2)
The extended greatest common divisor of and :
Compute the extended GCD of several integers:
The extended greatest common divisor of and :
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
Compute the extended GCD of several integers:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
Scope   (1)
ExtendedGCD threads element-wise over lists:
Properties & Relations   (1)
The first element of ExtendedGCD is the GCD:
New in 1 | Last modified in 5
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF