使用python代码 编写函数计算两个数据m和n的最大公约数（不使用递归）

可以使用辗转相除法来计算两个数的最大公约数，可以使用以下代码实现：

def gcd(m, n):
    while n != 0:
        r = m % n
        m = n
        n = r
    return m

在这个函数中，我们使用一个 while 循环来进行辗转相除的操作，直到 n 为 0 为止。在每次循环中，我们计算出 m 除以 n 的余数 r，并将 n 赋值为原来的 r，m 赋值为原来的 n，这样就可以继续进行下一轮循环。当 n 为 0 时，最大公约数就是 m，我们将其返回即可。

相关问题

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

可以使用辗转相除法来求解两个数的最大公约数，而递归可以非常方便地实现这个算法。具体实现如下：

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

这个函数的基本思路是：如果n等于0，则m就是最大公约数；否则，递归地调用gcd函数，将n和m%n作为参数传入。这样，每次递归都会将较大的那个数不断地除以较小的那个数，直到其中一个数被除尽为止，此时剩下的那个数就是最大公约数。

使用这个函数，可以方便地计算任意两个数的最大公约数，例如：

print(gcd(24, 36))  # 输出12
print(gcd(17, 23))  # 输出1
print(gcd(60, 48))  # 输出12

编写函数，使用递归调用方式，求两个正整数m，n的最大公约数并输出。

好的，我可以为您编写这个函数。以下是代码：

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

m = int(input("请输入第一个正整数m："))
n = int(input("请输入第二个正整数n："))

print("最大公约数为：", gcd(m, n))

这是一个简单的递归函数，它使用了欧几里得算法来计算两个正整数的最大公约数。函数接受两个参数m和n，如果n等于0，则返回m，否则递归调用函数，并使用m % n替换m和n的值。这个过程一直持续到n等于0为止，然后返回m作为结果。