用python求两个正整数m, n的最大公约数

可以使用欧几里得算法（辗转相除法）来求解两个正整数的最大公约数。

代码如下：

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

其中，如果n等于0，则m就是最大公约数；否则，递归调用gcd函数，将n和m%n作为参数继续求解。

例如，求解24和36的最大公约数：

>>> gcd(24, 36)
12

因此，24和36的最大公约数是12。

相关问题

python求两个正整数m和n的最大公约数

你好！感谢使用ChitGPT进行对话。关于你的问题，求两个正整数m和n的最大公约数，可以使用辗转相除法，也称为欧几里德算法，求解。具体步骤如下：

1. 如果m小于n，则交换m和n。

2. 用m除以n，得到余数r。

3. 如果r等于0，则n就是最大公约数。

4. 如果r不等于0，则让m等于n，n等于r，返回步骤2。

下面是使用Python实现辗转相除法的代码：

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

你可以调用这个函数，传入你想要求最大公约数的两个正整数m和n，它将返回它们的最大公约数。希望这个答案能够帮助到你。

python求两个正整数n和n的最大公约数

可以使用欧几里得算法（辗转相除法）求解。

代码如下：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

n1 = 36
n2 = 48
print(gcd(n1, n2))  # 输出 12

其中，`gcd` 函数接收两个正整数 `a` 和 `b`，在循环中不断使用辗转相除法计算 `a` 和 `b` 的余数，直到其中一个数为 0，此时另一个数即为它们的最大公约数。