This is documentation for Mathematica 6, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)


ExtendedGCD[n1, n2, ...]
gives the extended greatest common divisor of the integers ni.
  • Integer mathematical function, suitable for both symbolic and numerical manipulation.
  • ExtendedGCD[n1, n2, ...] returns a list {g,{r_1,r_2,…}} where g is GCD[n1, n2, ...] and g=r_1n_1+r_2n_2+….
New in 1 | Last modified in 4.2