最大公约数python123

以下是两种Python计算最大公约数的方法：
1. 使用递归编写函数计算两个数据m和n的最大公约数

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

print(gcd(12, 18)) # 输出：6

2. 不使用递归编写函数计算两个数据m和n的最大公约数

def gcd(m, n):
    if m < n:
        m, n = n, m
    while n != 0:
        temp = m % n
        m = n
        n = temp
    return m

print(gcd(12, 18)) # 输出：6