#include typedef long long int int64; int64 gcd(int64 a,int64 b){ int64 r=a%b; while(r>0){ a=b;b=r;r=a%b; } return b; } void run(void){ int n; scanf("%d",&n); int64 a[100]; scanf("%lld",a+0); int64 g=a[0]; int i; for(i=1;i