编程实现求两个正整数的最大公约数

你好！可以使用欧几里得算法来求得两个正整数的最大公约数。算法如下：

1. 如果一个数为0，返回另一个数作为最大公约数；
2. 否则，用较小的数除以较大的数并取余数；
3. 将较大的数赋值为较小的数，较小的数赋值为余数，返回第2步。

以下是一个示例代码实现：

int GCD(int a, int b)
{
    if (a == 0)
        return b;
    else
        return GCD(b % a, a);
}

以上就是求两个正整数的最大公约数的方法，希望对你有所帮助！