c++ 语言求最大公约数

C++语言可以使用欧几里得算法来求最大公约数。欧几里得算法，也称为辗转相除法，是一种用于计算两个整数的最大公约数的方法。

以下是使用C++语言实现求最大公约数的示例代码：

#include <iostream>

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

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

    return 0;
}

在上述代码中，我们定义了一个名为`gcd`的函数，该函数使用递归的方式实现了欧几里得算法。在`main`函数中，我们首先从用户输入获取两个整数，然后调用`gcd`函数来计算它们的最大公约数，并将结果输出到控制台。

相关问题

c 语言求最大公约数

在C语言中，我们可以使用辗转相除法来求两个数的最大公约数。下面是一个示例代码：

#include <stdio.h>

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

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

在这段代码中，我们定义了一个名为gcd的函数，它接受两个整数a和b作为参数，并返回它们的最大公约数。在函数中，我们使用辗转相除法来求最大公约数。在main函数中，我们通过用户输入来获取两个整数，并调用gcd函数来求最大公约数。最后，我们将结果打印出来。

使用这个示例代码，我们可以在C语言中求两个数的最大公约数。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [蓝桥杯__省赛__第九届__C/C++__大学A组](https://blog.csdn.net/SongBai1997/article/details/88778038)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]

c++语言用穷举法求最大公约数最小公倍数

使用穷举法求最大公约数最小公倍数的基本思路是从 1 到较小数中的最大数依次枚举，找到能同时整除两个数的最大数作为最大公约数，然后通过两个数的乘积除以最大公约数得到最小公倍数。下面是 C++ 代码实现：

#include <iostream>
using namespace std;

int main() {
    int a, b, max, min;
    cout << "请输入两个正整数：" << endl;
    cin >> a >> b;
    max = (a > b) ? a : b; // 取较大数
    min = (a < b) ? a : b; // 取较小数
    for (int i = min; i >= 1; i--) {
        if (max % i == 0 && min % i == 0) { // 找到最大公约数
            cout << "最大公约数为：" << i << endl;
            cout << "最小公倍数为：" << max * min / i << endl;
            break;
        }
    }
    return 0;
}

上面的代码中，我们首先输入两个正整数，然后通过三目运算符获取较大数和较小数。接着从较小数中的最大数开始逆序枚举，找到能同时整除两个数的最大数作为最大公约数，并通过两个数的乘积除以最大公约数得到最小公倍数。最后输出结果。