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;
}

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