Mathematica 9 is now available

SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Mathematica > Polynomial Division >

Built-in Mathematica Symbol

See Also »|More About »

PolynomialExtendedGCD

PolynomialExtendedGCD[poly₁, poly₂, x]
gives the extended GCD of poly₁ and poly₂ treated as univariate polynomials in x.

PolynomialExtendedGCD[poly₁, poly₂, x, Modulus->p]
gives the extended GCD over the integers mod prime p.

Basic Examples (1)

Compute the extended GCD:

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

Applications (1)

Properties & Relations (1)

PolynomialGCD ExtendedGCD

Polynomial Division

New in 6.0: Symbolic Computation

New in 6

© 2013 Wolfram Research, Inc.

Ask a question about this page | Suggest an improvement | Leave a message for the team