2014华为比赛一个题目 计算多个正整数的最大公约数

#include <stdio.h>
int gys(int m,int n);
int main()
{
 //int m,n; //定义俩个变量
 //int temp; //中间变量
 int num;
 int i;
 int j;
 int date[100];
 int a;
 //scanf("%d%d",&m,&n);//读取两个变量的值


 scanf("%d",&num);
 for(i=0;i<num;i++)
 {
     scanf("%d",&a);
     date[i]=a;

 }

for(i=num-1;i>=0;i--)
for(j=i;j>0;j--)
date[j-1]= gys(date[j],date[j-1]);

 printf("%d\n",date[0]); //打印出最大公约数
 return 0;
}

int gys(int m,int n)
{
    int temp;
 while(m%n!=0)//循环求最大公约数
 {
  temp=n;
  n=m%n;
  m=temp;
 }
 return n;
}