| Extracted from Pike v7.8 release 866 at 2018-02-09.

[Top]
Gmp
Gmp.mpz

# Method 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