This is documentation for Mathematica 3, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)
 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`.