題目連結: https://zerojudge.tw/ShowProblem?problemid=a158
# 解題思路
運用 stringstream 將數值讀入後,再用最暴力的方法 (O (n2)) 的方法找出最大值吧
# 程式碼
#include<bits/stdc++.h> | |
using namespace std; | |
int ar[100]; | |
int main(){ ios::sync_with_stdio(0),cin.tie(0); | |
int T,i,num; | |
cin>>T ,cin.ignore(); | |
string st; | |
while(getline(cin,st),T--){ | |
stringstream ss; | |
ss << st ; | |
for(i=0;ss>>num;i++) | |
ar[i] = num; | |
int ans = 1; | |
for(int j=0;j<i-1;j++) | |
for(int k=j+1;k<i;k++) | |
ans = max(ans,__gcd(ar[j],ar[k])); | |
cout << ans << "\n"; | |
} | |
} |