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 相关文章推荐
BBS(php & mysql)完整版(四)
Oct 09 PHP
php邮件发送,php发送邮件的类
Mar 24 PHP
PHP几个数学计算的内部函数学习整理
Aug 06 PHP
如何利用PHP执行.SQL文件
Jul 05 PHP
php取整函数ceil,floo,round的用法及介绍
Aug 31 PHP
php网站被挂木马后的修复方法总结
Nov 06 PHP
smarty模板引擎使用内建函数foreach循环取出所有数组值的方法
Jan 22 PHP
php使用文本统计访问量的方法
May 12 PHP
Yii净化器CHtmlPurifier用法示例(过滤不良代码)
Jul 15 PHP
Thinkphp微信公众号支付接口
Aug 04 PHP
YII2 实现多语言配置的方法分享
Jan 11 PHP
php+redis在实际项目中HTTP 500: Internal Server Error故障排除
Feb 05 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
基于数据库的在线人数,日访问量等统计
2006/10/09 PHP
php实现将Session写入数据库
2015/07/26 PHP
js利用与或运算符优先级实现if else条件判断表达式
2010/04/15 Javascript
Javascript 遮罩层和加载效果代码
2013/08/01 Javascript
自动设置iframe大小的jQuery代码
2013/09/11 Javascript
javascript操作表格排序实例分析
2015/05/06 Javascript
ArtEditor富文本编辑器增加表单提交功能
2016/04/18 Javascript
微信jssdk用法汇总
2016/07/16 Javascript
动态生成的DOM不会触发onclick事件的原因及解决方法
2016/08/06 Javascript
js实现hashtable的赋值、取值、遍历操作实例详解
2016/12/25 Javascript
一篇文章搞定JavaScript类型转换(面试常见)
2017/01/21 Javascript
vue学习笔记之指令v-text && v-html && v-bind详解
2017/05/12 Javascript
JS判断一个数是否是水仙花数
2017/06/11 Javascript
二维码图片生成器QRCode.js简单介绍
2017/08/18 Javascript
谈谈vue中mixin的一点理解
2017/12/12 Javascript
vue路由导航守卫和请求拦截以及基于node的token认证的方法
2019/04/07 Javascript
JS通过识别id、value值对checkbox设置选中状态
2020/02/19 Javascript
详解vue中v-model和v-bind绑定数据的异同
2020/08/10 Javascript
python实现识别相似图片小结
2016/02/22 Python
Python开发SQLite3数据库相关操作详解【连接,查询,插入,更新,删除,关闭等】
2017/07/27 Python
Python:Scrapy框架中Item Pipeline组件使用详解
2017/12/27 Python
python MysqlDb模块安装及其使用详解
2018/02/23 Python
使用python画个小猪佩奇的示例代码
2018/06/06 Python
解决python3捕获cx_oracle抛出的异常错误问题
2018/10/18 Python
浅谈tensorflow中dataset.shuffle和dataset.batch dataset.repeat注意点
2020/06/08 Python
django template实现定义临时变量,自定义赋值、自增实例
2020/07/12 Python
python实现企业微信定时发送文本消息的示例代码
2020/11/24 Python
详解H5 活动页之移动端 REM 布局适配方法
2017/12/07 HTML / CSS
《李时珍夜宿古寺》教学反思
2014/04/09 职场文书
面试必备的求职信
2014/05/25 职场文书
班组拓展活动方案
2014/08/14 职场文书
网络管理员岗位职责
2015/02/12 职场文书
2015年食堂工作总结报告
2015/04/23 职场文书
2015年公路养护工作总结
2015/05/13 职场文书
体育委员竞选稿
2015/11/21 职场文书
Python制作动态字符画的源码
2021/08/04 Python