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 相关文章推荐
杏林同学录(九)
Oct 09 PHP
php REMOTE_ADDR之获取访客IP的代码
Apr 22 PHP
php imagecreatetruecolor 创建高清和透明图片代码小结
May 15 PHP
PHP中的string类型使用说明
Jul 27 PHP
php中用foreach来操作数组的代码
Jul 17 PHP
PHP采集腾讯微博的实现代码
Jan 19 PHP
使用PHP Socket写的POP3类
Oct 30 PHP
javascript数组与php数组的地址传递及值传递用法实例
Jan 22 PHP
Zend Framework教程之Zend_Layout布局助手详解
Mar 04 PHP
symfony2.4的twig中date用法分析
Mar 18 PHP
功能强大的php文件上传类
Aug 29 PHP
laravel框架模型中非静态方法也能静态调用的原理分析
Nov 23 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中uploaded_files函数使用方法详解
2011/03/09 PHP
ThinkPHP与PHPExcel冲突解决方法
2011/08/08 PHP
PHP读取txt文本文件并分页显示的方法
2015/03/11 PHP
ThinkPHP框架整合微信支付之Native 扫码支付模式二图文详解
2019/04/09 PHP
PHP7修改的函数
2021/03/09 PHP
JS+CSS实现一个气泡提示框
2013/08/18 Javascript
用js正确判断用户名cookie是否存在的方法
2014/01/28 Javascript
JQuery节点元素属性操作方法
2015/06/11 Javascript
JavaScript导航脚本判断当前导航
2016/07/12 Javascript
AngularJS中过滤器的使用与自定义实例代码
2016/09/17 Javascript
jQuery EasyUI tree 使用拖拽时遇到的错误小结
2016/10/10 Javascript
js实现淡入淡出轮播切换功能
2017/01/13 Javascript
详解Vue.use自定义自己的全局组件
2017/06/14 Javascript
js 事件的传播机制(实例讲解)
2017/07/20 Javascript
JS简单获取并修改input文本框内容的方法示例
2018/04/08 Javascript
vue.js绑定事件监听器示例【基于v-on事件绑定】
2018/07/07 Javascript
微信小程序rich-text富文本用法实例分析
2019/05/20 Javascript
JS+CSS实现3D切割轮播图
2020/03/21 Javascript
[51:32]Optic vs Serenity 2018国际邀请赛淘汰赛BO3 第一场 8.22
2018/08/23 DOTA
PyCharm 专业版安装图文教程
2020/02/20 Python
python相对企业语言优势在哪
2020/06/12 Python
Python爬取网站图片并保存的实现示例
2021/02/26 Python
传统HTML页面实现模块化加载的方法
2018/10/15 HTML / CSS
Html5实现用户注册自动校验功能实例代码
2016/05/24 HTML / CSS
Html5页面内使用JSON动画的实现
2019/01/29 HTML / CSS
业务员岗位职责范本
2013/12/15 职场文书
《鱼游到了纸上》教学反思
2014/02/20 职场文书
勤奋学习演讲稿
2014/05/10 职场文书
三月雷锋月活动总结
2014/07/03 职场文书
领导干部群众路线剖析材料
2014/10/09 职场文书
篮球赛闭幕式主持词
2015/07/03 职场文书
2015初中政教处工作总结
2015/07/21 职场文书
超市店长竞聘书
2015/09/15 职场文书
医务人员医德医风心得体会
2016/01/25 职场文书
Python趣味挑战之教你用pygame画进度条
2021/05/31 Python
FP-growth算法发现频繁项集——构建FP树
2021/06/24 Python