python辗转相除法求最大公约数

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

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

x = eval(input("请输入两个整数:"))
print("最大公约数为:", gcd(max(x), min(x)))

在这个代码中，我们定义了一个名为`gcd`的函数，它接受两个参数`a`和`b`，并返回它们的最大公约数。在函数中，我们使用了while循环来实现辗转相除法，直到余数为0时停止循环，此时的被除数即为最大公约数。在主程序中，我们通过`max`和`min`函数来获取输入的两个整数的最大值和最小值，并将它们作为参数传递给`gcd`函数来求解最大公约数。

相关问题

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

非常感谢您的提问！在Python中可以使用辗转相除法实现求最大公约数，代码如下：

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

以上是回答您的问题，如果您有其他问题，欢迎继续提问。

python中辗转相除法求最大公约数

辗转相除法是求解两个数的最大公约数的一种方法，也叫欧几里得算法。

在Python中，可以使用如下代码实现辗转相除法：

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

其中，a和b为要求最大公约数的两个数。递归调用gcd函数，直到b为0，此时a就是最大公约数。

例如，要求48和60的最大公约数，可以这样调用gcd函数：

print(gcd(48, 60))

输出结果为12，即48和60的最大公约数为12。