c++代码用辗转相除法计算a,b两个整数的最大公约数

在C++中，辗转相除法（也称欧几里得算法）是一种常用的求解两个整数最大公约数（GCD）的方法。以下是一个简单版本的实现：

#include <iostream>
using namespace std;

// 辗转相除法求最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a; // 当b为0时，a即为最大公约数
    } else {
        return gcd(b, a % b); // 递归调用，每次都用较小的那个数替换原值
    }
}

int main() {
    int a, b;
    cout << "请输入两个整数: ";
    cin >> a >> b;
    int result = gcd(a, b);
    cout << "这两个数的最大公约数是: " << result << endl;
    return 0;
}

当输入两个整数 `a` 和 `b`，程序会不断地用较小的数去除较大的数，并取余数，直到余数为0，此时除数就是最大公约数。

相关问题

辗转相除法求两个整数的最大公约数c++

辗转相除法，也称为欧几里得算法，是一种计算两个整数最大公约数的经典方法。在 C++ 中，你可以通过递归的方式来实现。以下是简单的步骤：

1. 定义一个函数 `gcd`，接受两个整数参数 `a` 和 `b`。
2. 如果 `b` 等于0，则返回 `a` 作为最大公约数（因为任何数与0的最大公约数都是它本身）。
3. 否则，递归地调用 `gcd` 函数，传入 `b` 和 `a % b`（即 a 除以 b 的余数），这是欧几里得算法的核心步骤，因为最大公约数等于 b 和 a%b 的最大公约数。
4. 返回上述递归过程的结果。

下面是简单的 C++ 代码示例：

#include <iostream>

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

int main() {
    int num1, num2;
    std::cout << "请输入两个整数: ";
    std::cin >> num1 >> num2;
    
    int result = gcd(num1, num2);
    std::cout << "这两个数的最大公约数是: " << result << std::endl;

    return 0;
}

C++输入两个正整数，用辗转相除法计算它们的最大公约数

好的，以下是C++代码实现：

#include <iostream>

using namespace std;

int gcd(int a, int b) {
    while(b != 0) {
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}

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

以上代码中，我们定义了一个 `gcd` 函数，用于计算两个正整数的最大公约数。主函数中，我们首先输入两个正整数，然后调用 `gcd` 函数计算它们的最大公约数并输出结果。