PHP中怎么求较大公约数与最小公倍数-创新互联
这篇文章将为大家详细讲解有关PHP中怎么求较大公约数与最小公倍数,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

具体如下:
//求较大公约数
function max_divisor($a,$b)
{
$n = min($a, $b);
for($i=$n; $i>1; $i--)
{
if (is_int($a/$i)&&is_int($b/$i))
{
return $i; //此处如果用echo $i;则输出结果为432;故应区分echo、return的区别
}
}
return 1;
}
//求最小公倍数
function min_multiple($a, $b)
{ if($b==0) //一定要考虑除数不能为零
{
return $b;
}else{
$m = max($a, $b);
$n = min($a, $b);
for($i=2; ; $i++)
{
if (is_int($m*$i/$n))
{
return $i;
}
}
}
return $a*$b;
}
//辗转相除法求较大公约数
function max_divisor2($a, $b)
{
if($b==0)
{
return $a;
}
else
{
return max_divisor2($b,($a%$b));
}
}
//加减法求较大公约数
function max_divisor3($a, $b)
{
if ($a == $b)
{
return $a;
}
elseif($a > $b)
{
$a = $a-$b;
}
else
{
$b = $b-$a;
}
return max_divisor3($a, $b);
}关于PHP中怎么求较大公约数与最小公倍数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
分享标题:PHP中怎么求较大公约数与最小公倍数-创新互联
文章地址:http://www.scyingshan.cn/article/ddhdoi.html


咨询
建站咨询
