tc之最小公被数

简单问题
1――10的最小公被数

最好是for嵌套

----------------解决方案--------------------------------------------------------

#include"stdio.h"
long search(int a,int b) /*求最小公倍数*/
{
int temp,a1=a,b1=b;
while(b)
{
temp=a%b;
a=b;
b=temp;
}
return a1*b1/a;
}

main()
{
int i,j,k=8;
int c[10]={1,2,3,4,5,6,7,8,9,10};
for(j=0;k!=1;k/=2,j=0) /*为方便运算，每次都取偶数个数，两个成对*/
for(i=0;i<=k;i+=2)
c[j++]=search(c[i],c[i+1]); /*两个一组求最小公倍数，且将它们存在原来的数组*/
printf("%d\n",search(c[0],c[1]));
getchar();
}

:不知对否？！

----------------解决方案--------------------------------------------------------

怎么会是23。。

----------------解决方案--------------------------------------------------------
#include <stdio.h>
#include <conio.h>
#define N 10
int gcd(int num1,int num2)
{
int temp;
if(num1<num2)
{
temp=num1;
num1=num2;
num2=temp;
}
if(num2==0)
return num1;
else
return gcd(num2,num1%num2);
}
int main()
{
int i,num1,num2,_max,_min;
long acc=1;
int a[N];
for(i=0;i<N;i++)
{
printf("INPUT THE %d NUM:",i+1);
scanf("%d",&a[i]);
}
_max=a[0];
_min=a[0];
for(i=0;i<N;i++)
{
_max=gcd(a[i],_max);
acc=acc*a[i];
}
_min=acc/_max;
printf("_max is %d\n",_max);
printf("_min is %d\n",_min);
getch();
}
任意个数的最大公约数和最少公倍数，不知对不对^_^
----------------解决方案--------------------------------------------------------
我有一个想法
一个不方便的想法
定义a（最后要求的结果）
定义b（开始是1）
定义c=a%b
如果c==0则b++
如果c==0则b++
如果c！=0则a++//反正这里要来回循环，用goto比较直观
一直到b==10结束

我知道这个方法很笨很慢
但我就想要一个这样的代码
希望看懂我的意思的人
----------------解决方案--------------------------------------------------------
<conio.h> 是什么东西？？

----------------解决方案--------------------------------------------------------
我的操作系统是LINUX,运行了一下你的程序。系统提示没有<conio.h>这个头文件，并且getch也不能识别，说是未定义
[root@localhost root]# gcc gbs.c -o gbs.out
/tmp/ccSbfqwN.o(.text+0x142): In function `main':
: undefined reference to `getch'
collect2: ld returned 1 exit status

这是我注销掉第二句头文件后的结果，因为系统中没有该文件。

----------------解决方案--------------------------------------------------------
我编译的工具是GCC。
----------------解决方案--------------------------------------------------------

不要也可以的，是getch（）函数所需的头文件，目的是不要屏幕不要一闪就消失。
----------------解决方案--------------------------------------------------------

不明白。。
----------------解决方案--------------------------------------------------------