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

По материалам сайта: http://www.php.su/