ZOJ 3844 Easy Task

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3844

题意：给你n个数，每次找到最大的数a与最小的数b，用a-b来代替a和b，一直到所有的数相等，输出最后的值

代码：

#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    int t;
    int a[15];
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
            sort(a,a+n);
            while(a[0]!=a[n-1])
            {
                a[0]=a[n-1]=a[n-1]-a[0];
                sort(a,a+n);
            }
            printf("%d\n",a[0]);
    }
    return 0;
}