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

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

gmp_gcd

(PHP 4 >= 4.0.4)

gmp_gcd - вычисляет GCD.

Описание

resource gmp_gcd (resource a, resource b)

Вычисляет наибольший общий делитель для a и b. Результат всегда положительный, даже если один или оба операнда отрицательные.