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


  • Integer mathematical function, suitable for both symbolic and numerical manipulation.
  • ExtendedGCD[n1, n2, ...] returns a list where g is GCD[n1, n2, ...] and .
  • ExtendedGCD automatically threads over lists.
New in 1 | Last modified in 5
New to Mathematica? Find your learning path »
Have a question? Ask support »