这道题有点坑。。没给明确的数据范围,没想到还能暴搜。。再就是读入了。。真的是骚操作。。不过学到了ungetc函数2333
附上参考博客Orz:https://blog.csdn.net/codeswarrior/article/details/81114787
再附上AC代码:
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
#define ll long long
typedef pair<int,int>pp;
#define mkp make_pair
#define pb push_back
const int INF=0x3f3f3f3f;
const ll MOD=1e9+(ll)7;
int n;
int a[105];
int gcd(int a,int b)
{
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
int t;
scanf("%d",&t);
while(getchar()!='\n');//不可少!可能有连续空行。。
while(t--)
{
int n=0;char c;
while((c=getchar())!='\n')
{
if(c>='0'&&c<='9')
{
ungetc(c,stdin);//返回读入流
scanf("%d",&a[n++]);
}
}
int ans=1;
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
{
int d=gcd(a[i],a[j]);
ans=max(ans,d);
}
printf("%d\n",ans);
}
return 0;
}