python 如何求公约数

求两个数的公约数，可以使用辗转相除法（欧几里得算法），辗转相除法的原理是：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数，具体步骤如下：

1、首先判断两个数是否相等，如果相等，则它们的最大公约数就是它们本身；

2、如果第一个数大于第二个数，将第一个数除以第二个数取余数，然后将第二个数和余数作为新的两个数进行相同的操作，直到余数为0；

3、如果第一个数小于第二个数，将第二个数除以第一个数取余数，然后将第一个数和余数作为新的两个数进行相同的操作，直到余数为0。

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

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a
示例
num1 = 56
num2 = 98
result = gcd(num1, num2)
print("最大公约数为：", result)

在这个例子中，我们定义了一个名为gcd的函数，接受两个参数a和b，然后使用辗转相除法计算它们的最大公约数，我们使用示例数值56和98调用该函数，并打印结果。