This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

ExtendedGCD

ExtendedGCD
gives the extended greatest common divisor of the integers .
  • Integer mathematical function, suitable for both symbolic and numerical manipulation.
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]=
ExtendedGCD threads element-wise over lists:
The first element of ExtendedGCD is the GCD:
New in 1 | Last modified in 5