Question

c语言编程，输入n个正整数，求最大公约数。（最好有注释）

Answer 1

#include<stdio.h>
#define N 3/* 正整数的个数 */
int lcd(int a,int b)/* 辗转相除法求最大公约数 */
{int c;
while(b!=0) /* 余数不为0，继续相除，直到余数为0 */
{ c=a%b; a=b; b=c;}
return a;
}
void main()
{
int i,j;
int a[N];
printf("Input %d numbers:\n",N);
for(i=0;i<N;i++)
scanf("%d", &a[i]);
j=a[0];
for(i=0;i<N;i++)
j=lcd(a[i],j);
printf("The largest common divisor:%d\n", j);
}

追问

整数的个数不是3个怎么办呢？

我回去试试先

追答

改第二行的值，已经注释了

Answer 2

int gongyue(int a, int b)
{
if(a<b)
{
a=a+b;//交换两数的值
b=a-b;
a=a-b;
}
if(a==b)
{
return a;
}
else
{
return gongyue(b,a-b);//递归取得最大公约数
}
}

求出两个的之后再嵌套

追问

n个数怎么弄？