Python 代码实现欧几里得算法求最大公约数

以下是使用 Python 代码实现欧几里得算法来计算两个数的最大公约数：

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

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

result = gcd(num1, num2)
print('最大公约数为：', result)

运行结果：

请输入第一个数：18
请输入第二个数：24
最大公约数为： 6