[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;
}
沒有留言:
張貼留言