GMP
PHP Manual

gmp_gcd

(PHP 4 >= 4.0.4, PHP 5)

gmp_gcd — Calcula el MCD (máximo común divisor)

Descripción

resource gmp_gcd ( resource $a , resource $b )

Calcula el divisor comú más grande de a y b . El resultado siempre es positivo, incluso aunque alguno de los parámetros (o los dos) se negativo.

Example#1 Ejemplo de gmp_gcd()

<?php
$mcd 
gmp_gcd("12""21");
echo 
gmp_strval($mcd) . "\n";
?>

La salida del anterior programa es:

3

GMP
PHP Manual