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
本文地址：http://www.ziyuanwuyou.com/html/chengxusheji/PHPjiaocheng/23.html
您可能感兴趣的文章
- 12-18PHP的魅力：解锁Web开发的无限可能
- 12-18深入了解PHP：Web开发的必备技能
- 12-18PHP在动态网站设计中的实战应用
- 12-18PHP：构建高效Web服务的秘密武器
- 12-18PHP在网站开发中的关键作用及最佳实践
- 12-18探索PHP的无限可能：在Web开发中的实际应用场景
- 12-18PHP在网站开发中的重要性及其优势分析
- 12-18从基础到进阶：PHP在Web开发中的全方位解析
- 12-18PHP助力开发者实现创意无限
- 12-18PHP实战：轻松搭建强大的Web应用程序
阅读排行
推荐教程
- 12-18探索PHP的无限可能：在Web开发中的实际应用场景
- 12-18PHP在网站开发中的关键作用及最佳实践
- 12-18PHP开发新手必学：构建网站的核心技巧
- 12-18优化你的PHP开发体验：工具配置全攻略
- 12-18PHP在网站开发中的实际应用案例解析
- 12-18PHP开发进阶教程：打造高效能网站
- 12-18深入了解PHP：Web开发的必备技能
- 12-18PHP开发详解：数据库与网站的完美结合
- 12-18PHP开发工具配置详解：提升开发效率的关键
- 12-18PHP开发者必备技能：高效错误处理和异常处理实战指南