C++辗转相除法求最大公约数

C语言中，使用辗转相除法求最大公约数的方法有两种实现方式。一种是递归实现，另一种是循环实现。

递归实现的代码如下：

int gcd(int a, int b) {
    if (b > a)
        return gcd(b, a);
    int remind = a % b;
    if (remind == 0)
        return b;
    else
        return gcd(b, remind);
}

循环实现的代码如下：

int gcd(int a, int b) {
    if (b > a)
        return gcd(b, a);
    int remind = 1;
    while (remind) {
        remind = a % b;
        a = b;
        b = remind;
    }
    return a;
}

这两种方法的原理都是通过辗转相除的过程，即用较大的数除以较小的数得到余数，再用较小的数除以余数以此循环，直到最后余数为零。最后一次除的数即为最大公约数。

所以通过调用这两个方法，可以求出两个正整数的最大公约数。