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

GMP gmp_gcd(GMPintstring $num1, GMPintstring $num2)

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

num1: GMP オブジェクト、int、あるいは数値として解釈可能な string。文字列の場合、gmp_init で基数を自動検出するとき (base に 0 を指定したとき) と同じ方法で解釈されます。
num2: GMP オブジェクト、int、あるいは数値として解釈可能な string。文字列の場合、gmp_init で基数を自動検出するとき (base に 0 を指定したとき) と同じ方法で解釈されます。

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

例1 gmp_gcd の例

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

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