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

Built-in Functions

Mathematical Functions

Number Theory

ExtendedGCD

Usage

• ExtendedGCD[, , ... ] gives the extended greatest common divisor of the integers .

Notes

• Integer mathematical function (see Section A.3.10).

• ExtendedGCD[

,

, ... ] returns a list {g, {

,

, ... }} where g is GCD[

,

, ... ] and

.

• See Section 3.2.5.

• See also: GCD.

• Related package: Algebra`PolynomialExtendedGCD`.

• New in Version 1; modified in 4.2.

Further Examples

© 2009 Wolfram Research, Inc. • Terms of Use • Privacy Policy