简化题解

其实没那么复杂（

#include <stdio.h>
int gcd(int a,int b){
    if(a%b==0) return b;
    return gcd(b,a%b);
}
int main(){
    int a,n,x,y;
    scanf("%d%d",&n,&x);
    for(a=1;a<n;a++){
        scanf("%d",&y);
        x=gcd(x,y);
    }
    printf("%d",x);
    return 0;
}