Pike v8.0 release 1738

Method 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