PolynomialExtendedGCD

PolynomialExtendedGCD[poly1,poly2,x]
gives the extended GCD of and treated as univariate polynomials in x.

PolynomialExtendedGCD[poly1,poly2,x,Modulusp]
gives the extended GCD over the integers mod prime p.

ExamplesExamplesopen allclose all

Basic Examples  (1)Basic Examples  (1)

Compute the extended GCD:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

The second part gives coefficients of a linear combination of polynomials that yields the GCD:

In[3]:=
Click for copyable input
Out[3]=
Introduced in 2007
(6.0)
Translate this page: