Mathematica > Number Theoretic Functions >

ExtendedGCD

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
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team