设计一个函数，输入两个正整数，返回这两个正整数的最大公约数 调用该函数分别计算8和12的最大公约数以及7和12的最大公约数

以下是Python语言的实现：

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

print(gcd(8, 12))   # 输出4
print(gcd(7, 12))   # 输出1

解释说明：

- `gcd`函数采用递归方式实现。
- 如果b为0，那么a就是最大公约数，直接返回a。
- 否则，求a对b的余数，然后递归调用gcd函数，传入参数b和a%b，直到b为0为止。