首先通过循环找出两整数的所有公因数，再利用欧几里得算法高效计算最大公因数；示例中24和36的公因数为1,2,3,4,6,12，最大公因数为12。
在PHP中找出两个整数的公因数以及最大公因数，可以通过数学逻辑和循环实现。下面分别介绍如何获取两个整数之间的所有公因数，以及使用欧几里得算法高效求出最大公因数（GCD）。
获取两个整数的所有公因数
公因数是能同时整除两个数的正整数。我们从1开始遍历到两数中的较小值，检查是否能同时被两个数整除。
示例代码：
计算最大公因数（GCD）——欧几里得算法
更高效的方法是使用欧几里得算法，通过递归或循环不断取余直到余数为0。
示例代码（递归方式）：
非递归版本（推荐用于大数避免栈溢出）：
结合使用：获取公因数并标出最大值
可以将两个功能结合，一次性输出所有公因数和最大公因数。
启明星企业抽奖程序1.0
下载
启明星企业抽奖程序 系统采用ASP.NET4.0 无需数据库。在企业抽奖时，请勿关闭或者刷新页面。因为系统目前没有提供保存数据功能。例如在抽二等奖和一等奖之间，可能有时间间隔。那么，此时，你可以按F11取消全屏，然后最小化页面，再单击右下角喇叭，设置无声。1.启明星抽奖程序配置说明使用说明：在lottery/lottery文件夹下，有3个文本文件。company.txt存放公司名称，award.t
立即学习“PHP免费学习笔记（深入）”；
$divisors,
'gcd' => $maxGCD
];
}
$result = analyzeGCD(24, 36);
print_r($result);
// 输出:
// Array
// (
// [common_divisors] => Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 6 [5] => 12 )
// [gcd] => 12
// )
?>
基本上就这些。用循环找公因数直观易懂，而欧几里得算法算最大公因数更快更高效，尤其适合大数值场景。实际开发中可根据需求选择组合使用。不复杂但容易忽略边界情况，比如负数或零，建议始终做abs处理。
