Gmp.mpz()->gcdext()

Method gcdext

array(Gmp.mpz) gcdext(int|float|Gmp.mpz x)

Description

Compute the greatest common divisor between this mpz object and x . An array ({g,s,t}) is returned where g is the greatest common divisor, and s and t are the coefficients that satisfies

this * s + x  * t = g

See also

gcdext2 , gcd