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();
}
:不知对否?!