这道题目没有 Noooo的情况。所以直接过
#include <stdio.h>
#define INF 1e8
int num[15];
int main()
{
int t,n;
while(scanf("%d",&t)!=EOF)
{
int Max;
int Min;
int Max_id;
int Min_id;
while(t--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&num[i]);
while(1)
{
Max=-INF;
Min=INF;
for(int i=1;i<=n;i++)
{
if(num[i]<Min)
{
Min=num[i];
Min_id=i;
}
if(num[i]>Max)
{
Max=num[i];
Max_id=i;
}
}
if(Max==Min)
break;
num[Max_id]=num[Min_id]=Max-Min;
}
printf("%d\n",Max);
}
}
}