C语言输入n个数求最大公约数,C语言输入n个正整数,求他们的最大公约数和最小公倍数...

满意答案

e22s4b5lv

2013.06.08

采纳率：52%    等级：12

已帮助：7710人

#include

#include

#define maxsize 10

typedef struct stack

{

int a[maxsize];

int top;

}Stack;

int gys(int x,int y)

{

int z,j;

z=x>y?y:x;

for (j=z;j>=1;j--)

if (x%j==0&&y%j==0)

{

return j;

break;

}

}

int gbs(int x,int y)

{

int z,j;

z=x>y?x:y;

for (j=z;;j++)

if (j%x==0&&j%y==0)

{ return j;

break;

}

}

void main()

{

Stack *p;

int a,b,t,k,m;

printf("please input the number (stop by 0):");

p=(Stack*)malloc(sizeof(Stack));

p->top=-1;

scanf("%d",&p->a[0]);

p->top++;

while (p->a[p->top]!=0)

{

p->top++;

scanf("%d",&p->a[p->top]);

}

p->top--;

if (p->top!=-1)

{

m=a=p->a[p->top--];

while (p->top+1)

{

b=p->a[p->top--];

t=a;k=m;

a=gbs(t,b);

m=gys(k,b);

}

printf("The min gong bei shu is %d\nThe max gong yue shu is %d\n",a,m);

}

else

printf("error\n");

}

有点长，我只能写到这样了，不知道是不是你说的那个意思

00分享举报