13问答网 > 写出一个算法，并画出流程图，使得能够输入n个正整数值即可求出它们的最大公约数

写出一个算法，并画出流程图，使得能够输入n个正整数值即可求出它们的最大公约数

急！

2025-03-10 03:59:44

推荐回答（1个）

回答1：

能就写个程序吗，不画流程图
#include
int gcd(int a,int b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
main()
{
int n,temp,t,i;
printf("输入n的值\n");
scanf("%d",&n);
printf("输入n个数\n");
scanf("%d",&temp);
for(i=1;i {
scanf("%d",&t);
temp=gcd(temp,t);
}
printf("答案是%d\n",temp);
}