PHP マニュアル: 最大公約数を計算する

GMP gmp_gcd(GMPintstring $num1, GMPintstring $num2)

num1 と num2 の最大公約数を計算します。引数のどちらかまたは両方が負の場合でも結果は常に正となります。

num1 と num2 の両方を割り切ることができる正の数を GMP 数で返します。

例1 gmp_gcd の例

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

上の例の出力は以下となります。