用c++写一个程序，功能：用辗转相除法求两个整数的最大公约数

以下是使用辗转相除法求两个整数的最大公约数的C++程序：

#include <iostream>
using namespace std;

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

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

程序中，我们定义了一个函数 `gcd(int a, int b)`，它接受两个整数作为参数，并返回它们的最大公约数。在函数中，我们使用辗转相除法来计算最大公约数。

在 `main()` 函数中，首先让用户输入两个整数，然后调用 `gcd()` 函数计算它们的最大公约数，并将结果输出到屏幕上。

请注意，如果第一个参数 `a` 为0，则直接返回第二个参数 `b`。否则，我们使用递归调用 `gcd()` 函数，并将 `b % a` 和 `a` 作为新的参数传递给它。这是因为，我们知道 `a` 和 `b` 的最大公约数等于 `b % a` 和 `a` 的最大公约数。如果你不理解递归，可以把它当成循环来理解。

相关问题

辗转相除法求两个整数的最大公约数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 <stdio.h>

int main()
{
    int num1, num2, remainder, gcd;

    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);

    while (num2 != 0)
    {
        remainder = num1 % num2;
        num1 = num2;
        num2 = remainder;
    }

    gcd = num1;

    printf("最大公约数为：%d\n", gcd);

    return 0;
}

运行结果：

请输入两个正整数：
24 36
最大公约数为：12