Mathematica 9 is now available
 Documentation / Mathematica / Built-in Functions / Mathematical Functions / Number Theory /
ExtendedGCD
  • ExtendedGCD[ n , m ] gives the extended greatest common divisor of the integers n and m.
  • Integer mathematical function (see Section A.3.10).
  • ExtendedGCD[ n , m ] returns the list g , r , s , where g is GCD[ n , m ], and r and s satisfy the relation .
  • See the Mathematica book: Section 3.2.4.
  • See also: GCD.
  • Related package: Algebra`PolynomialExtendedGCD`.


    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.