如何通过PHP编写函数求任意两数之间的最大公约数？

本文共计774个文字，预计阅读时间需要4分钟。

在上一篇文章《PHP数组学习之返回指定两数范围的全部公因数和最大公因数》中，我们介绍了一种获取两个整数的全部公因数和最大公因数的方法。这次，我们将再次介绍一种求最大公约数的方法。

在上一篇文章中《PHP数组学习之返回给定两数间的全部公因数和最大公因数》，我们中我们介绍了一种获取两个整数的全部公因数，求最大公约数的方法。这次我们来再给大家介绍一种求最大公约数的方法，感兴趣的朋友可以学习了解一下~

上一篇文章中，我们是将两个整数的所有因数分别放在两个数组中，然后使用array_intersect()函数求这两个数组的交集，就可得到一个包含全部公因数的数组；再使用max()函数计算交集数组中最大数，就获取最大公因数。

是不是有点麻烦，还要先一个个求出所有因数，然后计算出所有公因数，最后才能求出最大公约数。下面介绍一个简单通用的方法（可以用在其他语言中）。

这次我们不使用PHP内置函数，就利用if判断语句和while循环语句来求给定两个整数间的最大公约数。

实现步骤：有两个变量a，b

• 第一步：要确保大数放a中、小数放b中。