2014年1月7日 星期二

[ZJ] a897. F. 可魚果分配問題


#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int t,n,x,gcd,i;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(i=0;i<n;i++){
            scanf("%d",&x);
            if(!i) gcd=x;
            gcd=__gcd(gcd,x);
        }
        printf("%d\n",gcd);
    }
    return 0;
}

沒有留言:

張貼留言