Функции PHP »»» Функции GMP(PHP 4 >= 4.0.4)
gmp_gcdext - вычисляет GCD и множители.
Описание
array gmp_gcdext (resource a, resource b)
Вычисляет g, s и t так, что a*s + b*t = g =
gcd(a,b), где gcd является наибольшим общим делителем. Возвращает
массив с соответствующими элементами g, s и t.