python求两个正整数n和n的最大公约数

可以使用欧几里得算法（辗转相除法）求解。

代码如下：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

n1 = 36
n2 = 48
print(gcd(n1, n2))  # 输出 12

其中，`gcd` 函数接收两个正整数 `a` 和 `b`，在循环中不断使用辗转相除法计算 `a` 和 `b` 的余数，直到其中一个数为 0，此时另一个数即为它们的最大公约数。