c++求最大公约数代码

以下是C++求最大公约数的代码：

#include<iostream>
using namespace std;

int gcd(int x, int y) {
    int i;
    for(i = 1000; i > 0; i--) {
        if((x % i == 0) && (y % i == 0)) {
            return i;
        }
    }
}

int main() {
    int a, b, res;
    cin >> a >> b;
    res = gcd(a, b);
    cout << res << endl;
    return 0;
}

该代码使用了暴力遍历的方法，从1000开始递减遍历，找到a和b的最大公约数后返回。