扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
PHP中怎么返回给定两数间的全部公因数和最大公因数，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
为清江浦等地区用户提供了全套网页设计制作服务，及清江浦网站建设行业解决方案。主营业务为网站设计、成都网站建设、清江浦网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
1、分别获取两个整数a和b间因数（这个在上文PHP循环学习八中有详细介绍），然后将这些因数分别存到一个数组中。这里以数30为例，使用for循环求所有因数：
for($i=1;$i<30;$i++){
if($a%$i==0){//分解因数
$arr1[]=$i;
}
}输出这个数组$arr1
var_dump($arr1);
看看结果：
可以看出数30的因数有：1、2、3、5、6、10、15。
利用上述的方法我们再获取数40的所有因数，将它们存到一个数组$arr2中：
可以看出数40的因数有：1、2、4、5、8、10、20。
2、两个整数的所有因数都获取了，就可以使用array_intersect()函数来求它们间的所有公因数了。（array_intersect()函数可以计算两个数组的交集，不懂可以阅读《PHP数组学习之如何比较两个数组求交集》）。
$result=array_intersect($arr1,$arr2); var_dump($result);
输出结果为：
这样就可以得出数30和40的所有公因数：1、2、5、10。
3、30和40的所有公因数都在交集数组$result中，我们就可以使用max()函数来获取数组中最大的那个数，即最大公因数。
$max=max($result); echo "最大公因数为： $max";
输出结果为：
OK，完成！将上面的代码封装在一个函数里面：
最大公因数为： $max
"; } gcd(30,40); gcd(12,16); ?>
输出结果：
看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注创新互联行业资讯频道，感谢您对创新互联的支持。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网