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://6mz.cn/article/jjdhoi.html