php gmp_gcdで最大公約数を求める

php gmp_gcdで最大公約数を求める

phpで、gmp_gcdを使用して、最大公約数を求めるサンプルコードを記述してます。phpのバージョンは8.0です。

環境

  • OS  CentOS Linux release 8.0.1905 (Core)
  • php 8.0.0
  • nginx 1.14.1

gmpインストール

インストールされていない場合は、インストールしておきます。webサーバーで利用する場合は、webサーバーも再起動します。

windowsの場合は「php.ini」の以下をコメントアウトを外して有効して利用しているwebサーバーを再起動します。

gmp_gcd使い方

gmp_gcdを使用すれば、最大公約数を求めることが可能です。

以下は、最大公約数を求めるサンプルコードとなります。

gmp_gcpを使用しなければ、以下のような関数を使用することも可能です。

gmp_gcdと、作成した関数では、gmp_gcpを使用した方が、パフォーマンスも良さそうです。

【参考】 同じコードを1000万回実行した結果