求最大公约数问题c++代码提示递归

以下是使用递归计算最大公约数的 C++ 代码示例：

#include <iostream>
using namespace std;

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

int main() {
    int num1, num2;
    cout << "请输入两个整数：";
    cin >> num1 >> num2;
    int result = gcd(num1, num2);
    cout << "最大公约数是：" << result << endl;
    return 0;
}

在这个示例中，我们定义了一个递归函数 `gcd`，用于计算两个整数的最大公约数。递归的终止条件是当第二个数为0时，此时第一个数就是最大公约数。否则，我们将第二个数作为新的第一个数，将原来的第二个数取余后作为新的第二个数，并继续递归调用 `gcd` 函数。

你可以输入两个整数，程序将输出它们的最大公约数。