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


Posted in PHP onMay 29, 2017

本文实例讲述了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 相关文章推荐
基于mysql的论坛(5)
Oct 09 PHP
php5数字型字符串加解密代码
Apr 24 PHP
关于PHP中Object对象的笔记分享
Jun 28 PHP
php获取文件大小的方法
Feb 26 PHP
Codeigniter注册登录代码示例
Jun 12 PHP
jQuery+PHP实现的掷色子抽奖游戏实例
Jan 04 PHP
php中switch语句用法详解
Aug 17 PHP
thinkphp3.2实现在线留言提交验证码功能
Jul 19 PHP
PHP文字转图片功能原理与实现方法分析
Aug 31 PHP
yii2中LinkPager增加总页数和总记录数的实例
Aug 28 PHP
浅析PHP中的 inet_pton 网络函数
Dec 16 PHP
php 使用html5 XHR2实现上传文件与进度显示功能示例
Mar 03 PHP
使用一个for循环将N*N的二维数组的所有值置1实现方法
May 29 #PHP
PHP 网站修改默认访问文件的nginx配置
May 27 #PHP
yii插入数据库防并发的简单代码
May 27 #PHP
[原创]php正则删除img标签的方法示例
May 27 #PHP
浅谈PHP错误类型及屏蔽方法
May 27 #PHP
PHP网站自动化配置的实现方法(必看)
May 27 #PHP
PHP中的函数声明与使用详解
May 27 #PHP
You might like
如何用PHP实现插入排序?
2013/04/10 PHP
php获取参数的几种方法总结
2014/02/18 PHP
Thinkphp3.2.3整合phpqrcode生成带logo的二维码
2016/07/21 PHP
php合并数组并保留键值的实现方法
2018/03/12 PHP
PHP Web表单生成器案例分析
2020/06/02 PHP
javascript 自动转到命名锚记
2009/01/10 Javascript
js Flash插入函数免激活代码
2009/03/31 Javascript
一个可拖拽列宽表格实例演示
2012/11/26 Javascript
js实现表单Radio切换效果的方法
2015/08/17 Javascript
String字符串截取的四种方式总结
2016/11/28 Javascript
jQuery上传多张图片带进度条样式(DEMO)
2017/03/02 Javascript
详解Immutable及 React 中实践
2018/03/01 Javascript
D3.js 实现带伸缩时间轴拓扑图的示例代码
2020/01/20 Javascript
javascript设计模式 ? 适配器模式原理与应用实例分析
2020/04/13 Javascript
在webstorm中配置less的方法详解
2020/09/25 Javascript
vue.js watch经常失效的场景与解决方案
2021/01/07 Vue.js
[00:32]2018DOTA2亚洲邀请赛出场——LGD
2018/04/04 DOTA
Python修改Excel数据的实例代码
2013/11/01 Python
C#返回当前系统所有可用驱动器符号的方法
2015/04/18 Python
Python的Bottle框架中返回静态文件和JSON对象的方法
2015/04/30 Python
Python+Socket实现基于UDP协议的局域网广播功能示例
2017/08/31 Python
Pandas:Series和DataFrame删除指定轴上数据的方法
2018/11/10 Python
python中嵌套函数的实操步骤
2019/02/27 Python
微信浏览器左上角返回按钮拦截功能
2017/11/21 HTML / CSS
html5应用缓存_动力节点Java学院整理
2017/07/13 HTML / CSS
护理专业本科生自荐信
2013/10/01 职场文书
高中毕业自我鉴定
2013/12/22 职场文书
小学生演讲稿
2014/01/12 职场文书
《闻一多先生的说和做》教学反思
2014/04/28 职场文书
物流管理系毕业生求职信
2014/06/03 职场文书
信息管理专业自荐书
2014/06/05 职场文书
社区维稳工作方案
2014/06/06 职场文书
水电施工员岗位职责
2015/04/11 职场文书
消防验收申请报告
2015/05/15 职场文书
培训心得体会怎么写
2016/01/25 职场文书
2022新作动画《福星小子》释出宣传影片 加入内田真礼&宫野真守配音演出
2022/04/08 日漫