Python求最大公约数：多种方法实现

在进行编程开发中，经常需要计算最大公约数。Python作为一门高级语言，提供了多种求最大公约数的方法。本文将介绍三种主要的方法，分别是：暴力枚举法、辗转相除法和更相减损法。

1、暴力枚举法

暴力枚举法是一种非常朴素的求解方式。具体思路是，从两个数中选出较小的一个数，然后循环递减该数，直到找到两个数的公因数。此时就可以得到它们的最大公约数。

下面是使用暴力枚举法来求两个数的最大公约数的代码实现：

def gcd(m, n):
    if m > n:
        smaller = n
    else:
        smaller = m
    for i in range(smaller, 0, -1):
        if (m % i == 0) and (n % i == 0):
            return i

2、辗转相除法

辗转相除法又叫欧几里得算法，是一种更加高效的算法。具体思路是，用较大的数去除以较小的数，将余数作为新的较大数，原先的较小数作为新的较小数，继续进行除法运算，直到余数为零，此时较小的数即为最大公约数。

下面是使用辗转相除法求两个数的最大公约数的代码实现：

def gcd(m, n):
    if n == 0:
        return m
    else