ExtendedGCD

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

Integer mathematical function (see Section A.3.10).

ExtendedGCD[, , ... ] returns a list g, , , ... where g is GCD[, , ... ] and .

See Section 3.2.4.

See also: GCD.

Related package: Algebra`PolynomialExtendedGCD`.

New in Version 1; modified in 4.2.

Further Examples