[UVA - 11827][数论基础]Maximum GCD

题意：

数据：

思路：

代码：

#include <iostream>
#include <string>
#include <sstream>
#include <cstring>
#include <cstdio>
using namespace std;
#define MM(a) memset(a,0,sizeof(a))

int gcd(int a,int b) {
if(!a)
return b;
int c;
while(b) {
c=b;
b=a%b;
a=c;
}
return a;
}

int main() {
string a;
int b[105],i,t,MAX,temp;
stringstream ss;
cin>>t;
getchar();
while(t--) {
MAX=1;
ss.clear();//如果多次使用一定要记得清空（归位）
getline(cin,a);
MM(b);
ss<<a;
for(i=0; ss>>b[i]; i++);
for(int j=0; j<i; j++) {
for(int k=j+1; k<i; k++) {
MAX=max(MAX,gcd(b[j],b[k]));
}
}
cout<<MAX<<endl;
}
return 0;
}