C语言：计算整数的最大公约数(函数)

Question

问题描述
计算n个整数的最大公约数
要求：
1、用函数编写计算n个整数的最大公约数。
步骤：
首先假设第一个数为最大公约数，
假如能被所有的数整除，则为最大公约数
否则最大公约数-1;继续下一次判断。
2、编写输入n个整数的函数，并在main()中调用
int f(int a[],int n) /* 计算n个整数的最大公约数的函数*/
{
}
void input(int b[],int n) /* 输入n个元素到一维数组*/
{
}
3、用全局变量重做一次

输入
第一行为整数的个数n(n<100)，第二行是n个用空格分开的整数。输出
输在单独的一行中输出一个整数，即对应的最大公约数。（以“%d\n"，的格式输出）输入样列
4
15 36 9 21输出样例
3出处
ymc

Answer 1

已通过测试，望采纳
#include <stdio.h>
void input(int b[],int n);
int f(int a[],int n);
main()
{ int a[20],n,d;
scanf("%d",&n);
input(a,n);
d=f(a,n);
printf("%d\n",d);
}
int f(int a[],int n) /* 计算n个整数的最大公约数的函数*/
{ int t;
int i,flag=1;
for(t=a[0];;t--)
{ flag=1;
for(i=0;i<n&&flag==1;i++)
{ if(a[i]%t==0)
flag=1;
else
{ flag=0;
break;
}
}
if(flag==1)
goto m;
}
m:
return t;
}
void input(int b[],int n) /* 输入n个元素到一维数组*/
{ int i;
for(i=0;i<n;i++)
scanf("%d",&b[i]);
}

Answer 2

n个整数，应该先a1a2计算最大公约数记为d，再d和a3算最大公约数记为d，依次下去

Answer 3

a=num1;b=num2;
while(b!=0)
　{
　　temp=a%b;
　　a=b;
　　b=temp;
　}
//while到最后 a就是最大公约数
//你可以先得出两个数的最大公约数，以此类推