Function xgcd

Calculate the extended greatest common divisor for two values. See http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm.

Syntax

xgcd(a, b)

Parameters

Parameter	Type	Description
a	number | BigNumber	An integer number
b	number | BigNumber	An integer number

Returns

Type	Description
Array	Returns an array containing 3 integers [div, m, n] where div = gcd(a, b) and a*m + b*n = div

Examples

xgcd(8, 12);             // returns [4, -1, 1]
gcd(8, 12);              // returns 4
xgcd(36163, 21199);      // returns [1247, -7, 12]

See also

gcd, lcm