使用辗转相除法求最大公约数

以下是使用辗转相除法求最大公约数的Python代码：

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

这个函数使用递归的方式实现了辗转相除法，当b等于0时，a就是最大公约数；否则，递归调用gcd函数，将b和a%b作为参数传入。

相关问题

用Python使用辗转相除法求最大公约数

可以的，使用Python实现辗转相除法求最大公约数的代码如下：

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

其中，a和b是要求最大公约数的两个数。

输入两个正整数，使用辗转相除法求最大公约数

好的，以下是求两个正整数最大公约数的Python代码实现：

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

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

result = gcd(num1, num2)

print("最大公约数为：", result)

以上代码中，`gcd()`函数使用了辗转相除法求最大公约数，`while`循环中不断将`b`赋值为`a`和`b`的余数，直到`b`为0，此时`a`即为最大公约数。最后使用`input()`函数获取用户输入的两个正整数，求出它们的最大公约数并输出。