脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → PHP编程 → php技巧 → PHP求最大公约数与最小公倍数

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

 更新时间：2017年05月29日 10:14:43   作者：songkexin  
这篇文章主要介绍了PHP编程求最大公约数与最小公倍数的方法,涉及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);
}

PS：这里再为大家推荐几款在线计算工具供大家参考使用：

在线一元函数（方程）求解计算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi

科学计算器在线使用_高级计算器在线计算：
http://tools.jb51.net/jisuanqi/jsqkexue

在线计算器_标准计算器：
http://tools.jb51.net/jisuanqi/jsq

更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数学运算技巧总结》、《PHP运算与运算符用法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《php正则表达式用法总结》及《php常见数据库操作技巧汇总》

希望本文所述对大家PHP程序设计有所帮助。

您可能感兴趣的文章:

相关文章

  • 基于Windows下Apache PHP5.3.1安装教程

    基于Windows下Apache PHP5.3.1安装教程

    学习PHP这么久了，昨天发现WAMP已经更新了好几个版本了，我的版本已经很旧了，当然版本并不重要，为了复习一下WAMP的配置方法，我在虚拟机中手动和自动配置了下
    2010-01-01
  • PHP DB 数据库连接类定义与用法示例

    PHP DB 数据库连接类定义与用法示例

    这篇文章主要介绍了PHP DB 数据库连接类定义与用法,涉及php基于mysqli针对数据库的连接、增删改查等常见操作封装与使用技巧,需要的朋友可以参考下
    2019-03-03
  • 用PHP实现弹出消息提示框的两种方法

    用PHP实现弹出消息提示框的两种方法

    这篇文章主要介绍了用PHP实现弹出消息提示框的两种方法，有需要的朋友可以参考一下
    2013-12-12
  • PHP使用两个栈实现队列功能的方法

    PHP使用两个栈实现队列功能的方法

    这篇文章主要介绍了PHP使用两个栈实现队列功能的方法,结合实例形式分析了php基于两个栈实现队列功能的思路与具体操作技巧,需要的朋友可以参考下
    2018-01-01
  • php 向访客和爬虫显示不同的内容

    php 向访客和爬虫显示不同的内容

    为了提高网页的用户体验, 我们经常会做一些对搜索引擎不太友好的事情, 但某些情况下这并不是无法挽回的, 可以通过向自然人和搜索引擎机器人显示不同的内容来提供好的用户体验和 SEO.
    2009-11-11
  • mysql 中InnoDB和MyISAM的区别分析小结

    mysql 中InnoDB和MyISAM的区别分析小结

    InnoDB和MyISAM是在使用MySQL最常用的两个表类型，各有优缺点，视具体应用而定。基本的差别为：MyISAM类型不支持事务处理等高级处理，而InnoDB类型支持。MyISAM类型的表强调的是性能，其执行数度比InnoDB类型更快，但是不提供事务支持，而InnoDB提供事务支持已经外部键等高级数据库功能。
    2008-04-04
  • 在Mac上编译安装PHP7的开发环境

    在Mac上编译安装PHP7的开发环境

    这篇文章主要介绍了在Mac上编译安装PHP7的开发环境的相关资料,需要的朋友可以参考下
    2015-07-07
  • PHP 防恶意刷新实现代码

    PHP 防恶意刷新实现代码

    经常会做统计的时候会遇到恶意刷新的人，用此来增加统计数量，以下PHP代码实现了防恶意刷新的效果，上代码
    2010-05-05
  • PHP 向右侧拉菜单实现代码，测试使用中

    PHP 向右侧拉菜单实现代码，测试使用中

    PHP 向右侧拉菜单实现代码，测试使用中，需要的朋友可以测试下。
    2009-11-11
  • PHP中localeconv()函数的用法

    PHP中localeconv()函数的用法

    今天小编就为大家分享一篇关于PHP中localeconv()函数的用法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2019-03-03

最新评论