#14536: c answer


blackconqueror (boweichen)

學校 : 國立臺南第一高級中學
編號 : 58182
來源 : [220.132.250.41]
最後登入時間 :
2020-06-01 10:17:42
b112. 5. 高中運動會 -- 93學年度全國資訊學科能力競賽 | From: [220.132.250.41] | 發表日期 : 2018-07-23 10:16

 

 

#include <stdio.h>

int GCD(int a,int b);

 

int main(int argc, const char * argv[]) {

    int n,i,people,temp;

    while (scanf("%d",&n)!=EOF) {

        scanf("%d",&temp);

        for(i=1;i<n;i++){

            scanf("%d",&people);

            if(people>=temp){

                temp=GCD(people,temp);

            }else{

                temp=GCD(temp,people);

            }

        }

        printf("%d\n",temp);

    }

    

    

    return 0;

}

int GCD(int a,int b){//a>b

    if(b){

        return GCD(b,a%b);

    }else{

        return a;

    }

}

 

 

 
ZeroJudge Forum