Python 辗转相除法求最大公约数 - 代码示例与解释

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

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

a = int(input('请输入第一个数：'))
b = int(input('请输入第二个数：'))
result = gcd(a, b)
print('最大公约数为：', result)

程序首先定义了一个名为 gcd 的函数，该函数接受两个参数 a 和 b，并使用辗转相除法求出它们的最大公约数。然后程序读取用户输入的两个整数，调用 gcd 函数求出它们的最大公约数，并将结果输出。

辗转相除法是一种求两个数最大公约数的算法，其基本思想是用较小的数去除较大的数，然后用余数去除较小的数，再用余数去除上一步得到的余数，依此类推，直到余数为 0 为止。最后一次除数即为最大公约数。