最大公约数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

相关问题

最大公约数 python

最大公约数的计算可以使用不同的方法。其中一种方法是辗转相除法，也称为欧几里得算法。这个方法的基本思想是，如果两个数a和b的最大公约数是c，那么a和b的余数a%b的最大公约数也是c。根据这个思想，我们可以通过反复地计算a%b，然后将b赋值给a，将余数赋值给b，直到余数为0，此时b就是最大公约数。

以下是一个Python示例代码，用于计算最大公约数：

a = int(input("请输入第一个数："))
b = int(input("请输入第二个数："))

while b != 0:
a, b = b, a % b

最大公约数为a。

最大公约数Python

可以用辗转相除法来求最大公约数。以下是Python实现：

def gcd(a,b):
    if b == 0:
        return a
    else:
        return gcd(b,a%b)

其中a和b是两个整数，可以通过调用该函数来求它们的最大公约数。