DocumentationMathematicaBuilt-in FunctionsMathematical FunctionsNumber Theory
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
ExtendedGCD[
, 
, ... ] gives the extended greatest common divisor of the integers 
. 
, 
, ... ] returns a list 
g, 
, 
, ... 
where g is GCD[
, 
, ... ] and 
. 
![[ja]](/common/images2003/lang_bottom_ja.gif)