gmp_gcd() - gmp库（多精度计算）

梵高2年前 (2023-11-21)阅读数 25#技术干货

gmp_gcd()

(PHP 4 >= 4.0.4, PHP 5, PHP 7)

Calculate GCD

说明

gmp_gcd(GMP$a, GMP$b): GMP

Calculate greatest common divisor of$aand$b. The result is always positive even if either of, or both, input operands are negative.

gmp_gcd() - gmp库（多精度计算）

参数

可以是一个 GMP数据resouce，或一个可以转换为数值的字符串。

返回值

A positive GMP number that divides into both$aand$b.

范例

gmp_gcd()example

以上例程会输出：

参见

gmp_lcm()Calculate LCM

here is an elegant recursive solution

Here's my solution for getting the GCD of several numbers.

The previous function returns just 1 under php 5.2.4 but the following seems to work (m>0,n>0):
function gcd($m,$n)
{
  $_m=$m;$r=1;
  if($m

内容声明：本文中引用的各种信息及资料（包括但不限于文字、数据、图表及超链接等）均来源于该信息及资料的相关主体（包括但不限于公司、媒体、协会等机构）的官方网站或公开发表的信息。部分内容参考包括:(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供参考使用,不准确地方联系删除处理！本站为非盈利性质站点,本着为中国教育事业出一份力,发布内容不收取任何费用也不接任何广告!)