穷举法求最大公约数

穷举法求两个数的最大公约数（Greatest Common Divisor，GCD）是一个相对直接但效率较低的方法。基本思路是从两个数中较小的那个数开始，逐个尝试是否能同时整除这两个数，直到找到一个数为止。这个数就是两个数的最大公约数。

以下是使用 Python 语言实现的穷举法求最大公约数的代码示例：

注意：这种方法虽然直观易懂，但对于较大的数，其效率较低，因为它需要检查所有可能的除数。在实际应用中，我们更倾向于使用更高效的算法，如欧几里得算法（辗转相除法），它可以在更短的时间内计算出两个数的最大公约数。