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 相关文章推荐
php 表单验证实现代码
Mar 10 PHP
PHP has encountered an Access Violation at 7C94BD02解决方法
Aug 24 PHP
谨慎使用PHP的引用原因分析
Sep 06 PHP
简单实现限定phpmyadmin访问ip的方法
Mar 05 PHP
深入理解用mysql_fetch_row()以数组的形式返回查询结果
Jun 05 PHP
Zend studio文件注释模板设置方法
Sep 29 PHP
linux系统下php安装mbstring扩展的二种方法
Jan 20 PHP
zf框架的session会话周期及次数限制使用示例
Mar 13 PHP
php mysql procedure实现获取多个结果集的方法【基于thinkPHP】
Nov 09 PHP
thinkphp5.0自定义验证规则使用方法
Nov 16 PHP
浅谈Laravel核心解读之Console内核
Dec 02 PHP
PDO::getAttribute讲解
Jan 28 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中的按位与和按位或操作示例
2014/01/27 PHP
php中hashtable实现示例分享
2014/02/13 PHP
如何让thinkphp在模型中自动完成session赋值小教程
2014/09/05 PHP
php基于websocket搭建简易聊天室实践
2016/10/24 PHP
PHP静态成员变量
2017/02/14 PHP
PHP异常处理定义与使用方法分析
2017/07/25 PHP
laravel withCount 统计关联数量的方法
2019/10/10 PHP
laravel框架数据库配置及操作数据库示例
2019/10/10 PHP
PHP实现页面静态化深入讲解
2021/03/04 PHP
Javascript String对象扩展HTML编码和解码的方法
2009/06/02 Javascript
javascript之典型高阶函数应用介绍
2013/01/10 Javascript
js用Date对象的setDate()函数对日期进行加减操作
2014/09/18 Javascript
简介JavaScript中Math.LOG10E属性的使用
2015/06/14 Javascript
JS获取字符串实际长度(包含汉字)的简单方法
2016/08/11 Javascript
js css3实现图片拖拽效果
2017/03/04 Javascript
浅谈vuex中store的命名空间
2019/11/08 Javascript
vue项目中监听手机物理返回键的实现
2020/01/18 Javascript
如何在 ant 的table中实现图片的渲染操作
2020/10/28 Javascript
Windows下安装python2.7及科学计算套装
2015/03/05 Python
Python 3中的yield from语法详解
2017/01/18 Python
Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
2018/03/19 Python
Python实现图片拼接的代码
2018/07/02 Python
WIn10+Anaconda环境下安装PyTorch(避坑指南)
2019/01/30 Python
django中的图片验证码功能
2019/09/18 Python
python实现单目标、多目标、多尺度、自定义特征的KCF跟踪算法(实例代码)
2020/01/08 Python
canvas三角函数模拟水波效果的示例代码
2018/07/03 HTML / CSS
英国豪华文具和皮具配件经典老品牌:Smythson(斯迈森)
2018/04/19 全球购物
美国最大的存储市场:SpareFoot
2018/07/23 全球购物
澳大利亚婴儿喂养品牌:Cherub Baby
2018/11/01 全球购物
信息系统专业个人求职信范文
2013/12/07 职场文书
商务英语应届生自我鉴定
2013/12/08 职场文书
大学生最新职业生涯规划书范文
2014/01/12 职场文书
《童趣》教学反思
2014/02/19 职场文书
作文批改评语大全
2014/04/23 职场文书
酒店节能减排方案
2014/05/26 职场文书
Python基础之tkinter图形化界面学习
2021/04/29 Python