使用递归的方式实现辗转相除法求最大公约数

好的，以下是使用递归实现辗转相除法求最大公约数的代码：

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

其中，a 和 b 分别是需要求最大公约数的两个整数，如果 b 等于 0，那么 a 就是最大公约数；否则，递归调用 gcd(b, a%b) 求解最大公约数。