PHP中怎么获取给定两数间的最大公因数
本篇文章给大家分享的是有关PHP中怎么获取给定两数间的最大公因数,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
成都创新互联公司服务项目包括阿荣网站建设、阿荣网站制作、阿荣网页制作以及阿荣网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,阿荣网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到阿荣省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!
实现步骤:有两个变量a,b
第一步:要确保大数放a中、小数放b中。
这就需要使用if语句来判断,如果 a < b,就定义一个中间变量temp,实现 a与b值的交换
if ($a < $b) { //a < b,则交换两个数 $temp = $a; $a = $b; $b = $temp; }
第二步:求
a/b
的余数,值赋给 r
$r = $a % $b;
第三步:判断 余数r 是否为0。
如果
r=0
,则上面的b就是最大公约数;如果r!=0
,就需要把b的值赋给a,r的值赋给b,继续求 a/b 的余数,判断 余数r 是否为0。这就需要利用到循环(这里使用while循环):
while ($r != 0) { $a = $b; $b = $r; $r = $a % $b; }
第四步:就是输出最大公因数b。
下面看看实现代码:
"; } gcd(30, 40); gcd(12, 16); gcd(15, 12); ?>
输出结果:
以上就是PHP中怎么获取给定两数间的最大公因数,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
当前名称:PHP中怎么获取给定两数间的最大公因数
文章位置:http://hbruida.cn/article/jjdhoi.html