本篇文章给大家分享的是有关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。
下面看看实现代码：
<?php
header("Content-type:text/html;charset=utf-8");
function gcd($a, $b) {
$a1 = $a;
$b1 = $b;
if ($a < $b)//a < b，则交换两个数
{
$temp = $a;
$a = $b;
$b = $temp;
}
$r = $a % $b;
while ($r != 0) {
$a = $b;
$b = $r;
$r = $a % $b;
}
echo "数$a1 和$b1 的最大公因数为： $b <br><br>";
}
gcd(30, 40);
gcd(12, 16);
gcd(15, 12);
?>输出结果：
以上就是PHP中怎么获取给定两数间的最大公因数，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
