Gmp.mpz()->gcdext2()

Method gcdext2

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

Description

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

this * s + x  * t = g

where t is some integer value.

See also

gcdext , gcd