python求两个正整数的最大公约数 稳定匹配法

稳定匹配算法通常用于解决“稳定婚姻问题”，不适用于求解最公约数这一问题。求解两个正整数的最大公约数可以使用辗转相除法，代码如下：

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

这个算法的基本思想是，用较小的数去除较大的数，再用得到的余数去除较小的数，如此反复，直到余数为0为止。此时，较小的数即为最大公约数。