Учебник - справочник по PHP.

Здесь Вы найдете что хотели

gmp_gcdext

(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.