a158. 11827 - Maximum GCD -- UVa11827 | From: [219.70.213.92] | 發表日期 : 2023-06-07 00:33

#include <bits/stdc++.h>

using namespace std;

 

 

int main() {

  ios_base::sync_with_stdio(0);

cin.tie(0);

    int N;

    cin >> N; // 读取测试数据组数

 

    cin.ignore(); // 忽略第一行末尾的换行符

 

    for (int i = 0; i < N; i++) {

        string line;

        getline(cin, line); // 读取一行输入

 

        stringstream ss(line); // 创建字符串流

        int num;

        vector<int> nums;

        while (ss >> num) {

            nums.push_back(num); // 将提取的数字添加到向量中

        }

 

        // 计算最大的一对GCD值

        int maxGCD = 0;

        for (int j = 0; j < nums.size() - 1; j++) {

            for (int k = j + 1; k < nums.size(); k++) {

                maxGCD = max(maxGCD, __gcd(nums[j], nums[k]));

            }

        }

 

        cout << maxGCD << endl; // 输出最大的一对GCD值

    }

 

    return 0;

}