c++ 穷举法格式

穷举法（Brute Force），又称为暴力枚举，是一种通过尝试所有可能的情况来解决一个问题的方法，在C++中，尤其适用于那些问题的解空间不大或者容易预估范围的情况。当你需要查找一个满足特定条件的序列、数组中的元素、或是某个范围内可能的所有组合时，可以采用穷举法。

在C++中，通常会使用循环结构（如for、while等）配合if条件判断，对每个可能的值进行检查。例如，如果你需要找出两个整数的最大公约数（GCD），你可以这样实现：

#include <iostream>

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

void bruteForceGcd(int n, int m) {
    for (int i = 1; i <= n && i <= m; ++i) {
        int result = gcd(i, m);
        if (result == n) {
            std::cout << "GCD of " << i << " and " << m << " is " << result << std::endl;
        }
    }
}

int main() {
    int numbers[] = {12, 18};
    bruteForceGcd(numbers[0], numbers[1]);
    return 0;
}

在这个例子中，`bruteForceGcd`函数遍历从1到`n`和`m`之间的所有整数，并计算它们与`m`的GCD，如果结果等于`n`，就找到了最大公约数。