作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 11:35:01
C语言:计算整数的最大公约数(函数)
计算n个整数的最大公约数
要求:
1、用函数编写计算n个整数的最大公约数.
首先假设第一个数为最大公约数,
假如能被所有的数整除,则为最大公约数
否则最大公约数-1;继续下一次判断.
2、编写输入n个整数的函数,并在main()中调用
int f(int a[],int n) /* 计算n个整数的最大公约数的函数*/
{
}
void input(int b[],int n) /* 输入n个元素到一维数组*/
{
}
3、用全局变量重做一次
\x05\x05\x05\x05\x05
\x05\x05\x05\x05\x05输入
第一行为整数的个数n(n
C语言:计算整数的最大公约数(函数)
已通过测试,
#include
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--)
{\x05flag=1;
\x05for(i=0;i