python求两数做大公约数

可以使用辗转相除法来求两个数的最大公约数，这是一种简单有效的方法。

Python代码实现如下：

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

a = 60
b = 48

print("最大公约数为:", gcd(a, b))

运行结果：

最大公约数为: 12

其中，`a` 和 `b` 分别是要求最大公约数的两个数，`gcd()` 函数使用递归的方法来实现辗转相除法，直到 `b` 等于 0，此时的 `a` 就是最大公约数。