求最大公约数问题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` 函数。

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

相关问题

给出求最大公约数的c++代码

下面是求最大公约数的 C 代码：

#include <stdio.h>

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

int main()
{
    int a, b;
    printf("请输入两个整数：");
    scanf("%d%d", &a, &b);
    printf("最大公约数为：%d", gcd(a, b));
    return 0;
}

以上代码通过递归方式求解最大公约数，输入两个整数，最终输出它们的最大公约数。

递归求最大公约数c++

递归是一种在算法中调用自身的技术，用于解决可以分解为相似子问题的问题，比如计算两个数的最大公约数（Greatest Common Divisor, GCD）。在C++中，我们可以使用递归来实现欧几里得算法，这是求解两个整数最大公约数的经典方法。

以下是一个简单的C++递归函数来求最大公约数：

#include <iostream>

int gcd(int a, int b) {
    // 基线条件：如果b为0，则a就是最大公约数
    if (b == 0) {
        return a;
    }
    // 递归条件：a和b的最大公约数等于b和a除以b后的余数的最大公约数
    else {
        return gcd(b, a % b);
    }
}

int main() {
    int num1, num2;
    std::cout << "请输入两个数字：";
    std::cin >> num1 >> num2;
    std::cout << "它们的最大公约数是：" << gcd(num1, num2) << std::endl;
    return 0;
}