(PHP 4 >= 4.0.4)

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

Описание

resource gmp_gcd (resource a, resource b)

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

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