gmp_gcdext

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 gretest common divisor . Returns array with respective elements g , s and t .