永胜网络个人资源分享
SEO交流

PHP教程

当前位置: 主页 > 编程教程 > 编程语言教程 > PHP教程

PHP编程求最大公约数与最小公倍数的方法示例

时间:2017-11-22 16:32:00|栏目: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中传统验证与thinkphp框架

栏    目:PHP教程

下一篇:PHP实现上传多图即时显示与即时删除的方法

本文标题:PHP编程求最大公约数与最小公倍数的方法示例

本文地址:https://www.iseoi.com/biancheng/yuyanjiaocheng/PHP/23.html

合作交流 | 联系我们 | 版权申明 | 网站地图

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:1635012237 | 邮箱:wys@wys111.com

Copyright © 2002-2021 永胜网络工作室 版权所有京ICP备12025446号-7