Russian Ukraine English
Catalog RSS


gmp_gcdext

(unknown)

gmp_gcdext -- Calculate GCD and multipliers

Description

array gmp_gcdext (resource a, resource b)

Calculates g, s, and t, such that a*s + b*t = g = gcd(a,b), where gcd is the greatest common divisor. Returns an array with respective elements g, s and t.

Led