Mathematica 9 is now available
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


Any questions about topics on this page? Click here to get an individual response.Buy NowMore Information
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.