PHPのgmp_gcd()関数の使い方を徹底解説！最大公約数の求め方

gmp_gcd()関数とは

PHPのgmp_gcd()関数は、2つのGMP数値から最大公約数（GCD: Greatest Common Divisor）を計算するための関数です。最大公約数とは、2つの整数をどちらも割り切ることができる正の整数のうち、最も大きいものを指します。

この関数を使用するには、PHPにGMP拡張モジュールがインストールされている必要があります。GMP拡張機能を使うことで、PHPの整数型の上限を超える大きな数値でも正確な演算が可能になります。

構文

gmp_gcd(val1, val2)

パラメータ

• val1: 最大公約数を求める対象となる1つ目のGMP数値。

• val2: 最大公約数を求める対象となる2つ目のGMP数値。

戻り値

gmp_gcd()関数は、val1とval2の最大公約数（GCD）をGMP数値として返します。結果を画面に表示したい場合は、gmp_strval()関数を使って文字列に変換します。

使用例

以下は、PHPのgmp_gcd()関数を使って、2つの数値「30」と「45」の最大公約数を求めるサンプルコードです。

<?php
   $res = gmp_gcd("30", "45");
   echo gmp_strval($res);
?>

出力結果

このコードを実行すると、次のような出力が得られます。

15

解説

この例では、「30」と「45」の両方を割り切れる最大の整数を求めています。30の約数は「1, 2, 3, 5, 6, 10, 15, 30」、45の約数は「1, 3, 5, 9, 15, 45」であり、共通する約数の中で最も大きいものは「15」です。そのため、実行結果として15が出力されます。

ポイントまとめ

• gmp_gcd()は大きな整数同士の最大公約数を高速に求められる。
• 引数には数値を文字列形式で渡しても問題なく動作する。
• 戻り値はGMP数値なので、表示時はgmp_strval()での変換を忘れずに。