用Python求2个正整数的最大公约数

可以使用欧几里得算法（辗转相除法）来求解两个正整数的最大公约数。

代码如下：

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

# 示例
print(gcd(24, 36))  # 输出：12

欧几里得算法的思路是，设两个正整数a和b，令r为a除以b的余数，即r = a % b，若r为0，则b为最大公约数；否则，a = b，b = r，继续进行相同的操作，直到r为0为止。