ExtendedGCD

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

DetailsDetails

  • 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.
Introduced in 1988
(1.0)
| Updated in 2003
(5.0)