#include #include #include #include #include #include #include int main() { int n,i,a[100],j,numerator,denominator,remainder,gcd,sum,max,max1,ans; scanf("%i", &n); for (i=1;i<=n;i++) { scanf("%i",&a[i]); } for(i=1;i<=n;i++) { sum=0; max1=0; for(j=i;j<=n;j++) { max=0; if (a[i] > a[j]) { numerator = a[i]; denominator = a[j]; } else { numerator = a[2]; denominator = a[1]; } remainder = numerator % denominator; while (remainder != 0) { numerator = denominator; denominator = remainder; remainder = numerator % denominator; } gcd = denominator; sum=sum+a[j]; if(max