PolynomialExtendedGCD

PolynomialExtendedGCD[poly1,poly2,x]

gives the extended GCD of poly1 and poly2 treated as univariate polynomials in x.

PolynomialExtendedGCD[poly1,poly2,x,Modulusp]

gives the extended GCD over the integers mod prime p.

Examples

open allclose all

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]=

Scope  (3)

Options  (2)

Applications  (1)

Properties & Relations  (1)

See Also

PolynomialGCD  ExtendedGCD

Introduced in 2007
(6.0)