最大公因数python

最大公因数是指两个或多个整数共有约数中最大的一个。在Python中，可以使用以下两种方法来求最大公因数：

1.使用辗转相除法：辗转相除法是求最大公因数的一种常用方法。具体实现方法是，用较大数除以较小数，再用余数去除除数，直到余数为0为止，此时除数就是最大公因数。

2.使用递归算法：递归算法是一种自己调用自己的算法。在求最大公因数时，可以使用递归算法，将问题不断分解为求两个数的最大公因数，直到其中一个数为0，此时另一个数就是最大公因数。

下面是使用递归算法求最大公因数的Python代码：

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

其中，a和b分别为要求最大公因数的两个整数。函数返回的是它们的最大公因数。