输入两个正整数求它们的最大公约数

可以使用辗转相除法求两个正整数的最大公约数，具体步骤如下：

1. 首先将较大的数除以较小的数，得到商和余数。

2. 如果余数为0，则较小的数即为最大公约数。

3. 如果余数不为0，则将较小的数作为被除数，余数作为除数，继续进行上述操作，直到余数为0为止。

下面是使用 Python 代码实现：

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

其中，a 和 b 分别为输入的两个正整数，函数返回它们的最大公约数。