C语言 计算整数的最大公约数(函数)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
输入样列
4
15 36 9 21
输出样例
3
出处
ymc
答案:
#include <stdio.h>
int n;
int f(int a[])
{
int i,j;
int count;
for(i=a[0];i>0;i--)
{
count=1;
for(j=0;j<n;j++)
{
if(a[j]%i!=0) {
count = 0;
0876-计算整数的最大公约数(函数)
时间限制:
1000毫秒
内存限制:
32768 K字节
判题规则:
严格比较
问题描述
计算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",的格式输出)
}
break;
}
}
if(cBaidu Nhomakorabeaunt==1)
break;
}
return i;
}
int main()
{
int i,x;
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&(a[i]));
x=f(a);
printf("%d\n", x);
return 0;
4
15 36 9 21
输出样例
3
出处
ymc
答案:
#include <stdio.h>
int n;
int f(int a[])
{
int i,j;
int count;
for(i=a[0];i>0;i--)
{
count=1;
for(j=0;j<n;j++)
{
if(a[j]%i!=0) {
count = 0;
0876-计算整数的最大公约数(函数)
时间限制:
1000毫秒
内存限制:
32768 K字节
判题规则:
严格比较
问题描述
计算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",的格式输出)
}
break;
}
}
if(cBaidu Nhomakorabeaunt==1)
break;
}
return i;
}
int main()
{
int i,x;
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&(a[i]));
x=f(a);
printf("%d\n", x);
return 0;