#35567: C++解答(函註解)
samlin961112@gmail.com
(林哲甫)
學校
:
新北市私立南山高級中學
編號 : 220506
來源 : [123.252.121.18]
最後登入時間 ：
2024-11-21 19:33:28
#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;
}
ZeroJudge Forum