gmp_gcdext

説明

array gmp_gcdext ( resource a, resource b)

a*s + b*t = g = gcd(a,b) となるような g, s, t を計算します。ただし、gcd は最大公約数です。g, s, t を要 素とする配列を返します。