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

你好！你可以用以下代码实现辗转相除法求最大公约数：

a = int(input("请输入一个整数a:"))
b = int(input("请输入一个整数b:"))

while b:
    a, b = b, a % b

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

不过需要注意的是，该算法只能用于求解正整数的最大公约数。如果输入的是小数或负数，程序将会报错。

相关问题

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

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

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

其中，`a` 和 `b` 分别为要求最大公约数的两个数，`gcd` 函数将会递归调用自身，直到 `b` 为 0，此时 `a` 即为最大公约数。

python编写辗转相除法求最大公约数的递归函数

下面是使用 Python 编写辗转相除法求最大公约数的递归函数：

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

其中，如果 b 等于 0，那么 a 就是最大公约数；否则，递归调用 gcd 函数，将 b 和 a 对 b 取模的结果作为参数传入。每次递归都会使得 b 变成更小的数，直到找到最大公约数。