写一个求N个数的最大公约数和最小公倍数的递归函数。

你找找贴，我好象看到过有，在我们这个论坛里

谢谢！

这是一个数论的问题，找数学系的问问吧！
我认为是这样的：
先从n个数中那出两个，求他们的最大公约数m与最小公倍数n，然后再从剩下的n-1个数中拿出一个k，求它与m的最大公约数M，它与n的最小公倍数N；然后再从剩下的n-2个数中抽出一个，再与M，N求，依次类推。
以上方法仅供参考，如有问题QQ：570916248，验证信息：C

最大公约数：
#include<stdio.h>
void main()
{
int a,b,t;
scanf("%d%d",&a,&b);
printf("所求的最大公约数是：");
while(a%b)
{
t=a%b;
a=b;
b=t;
}
printf("%d\n", b);
}

楼上的啊~~~~~~你怎么弄个错误程序给我们啊~~~~~欺负我啊~~~~~~~~~~~~~~~~~~

应该while(a%b!=0)吧

#include <iostream.h>
int get1(int a, int b)
{
int i=0;
for(i=0;;i++)
{
if((b+b*i)%a==0)
return b+b*i;
}
}
int get(int* a, int n)
{
if(n==2)
return get1(a[0],a[1]);
else
return get1(a[n-1],get(a,n-1));
}
void main()
{
int a[5]={4,2,1,5,3};
//判断a中元素都大于0
cout << get(a,5) << endl;
}
别人编的.

谢了

不对啊，人家是要求n个数的最大公约数和最小公倍数的，你怎么……？