(PHP 4 >= 4.0.4)
gmp_gcdext -- Calculate GCD and multipliers
Description
array gmp_gcdext (resource a, resource b)
Calculates g, s, and t, such that a*s + b*t = g =
gcd(a,b), where gcd is the greatest common divisor. Returns
an array with respective elements g, s and t.