Python函数：如何计算两个数的最大公约数？

求两个数的最大公约数是一道常见的数学问题。在Python中，可以使用循环和递归两种方法来解决这个问题。

方法一：使用循环

最常见的方法是使用循环来计算两个数的最大公约数。具体步骤如下：

1. 使用if语句来判断两个数中哪个数更小，将较小的数保存在变量n中，较大的数保存在变量m中。

2. 使用while循环来计算n和m的余数r，直到r等于0为止。此时，m就是这两个数的最大公约数。

3. 将结果返回。

示例代码：

def gcd(n, m):
    if n > m:
        n, m = m, n

    while n:
        r = m % n
        m, n = n, r

    return m

方法二：使用递归

另一种方法是使用递归。递归是一种在函数中调用自身的技术。具体步骤如下：

1. 如果n等于0，则m就是这两个数的最大公因数。

2. 否则，返回计算m和n%m的最大公约数。

示例代码：

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

以上两种方法都能很好地计算出两个数的最大公约数。选择哪种方法取决于实际情况，并且可以根据输入数据的大小和实时性要求进行优化。