计算任意个数的最大公倍数，及最小公约数……

问题链接……

更新改进 1

#include<stdio.h>
#define SWAP(X,Y,Z) ((Z)=(X),(X)=(Y),(Y)=(Z)) 
void fun1(int *i)
{
    int k=1;
    if(*i!=1)
        while(k==1||*i%k!=0)k++;
    *i=*i/k;
}
void fun(int a[],int *max,int *min,int num)
{
    int i,j,z;
    for(i=0;i<num-1;i++) //先把要求数组从小到大排序，好得到最大值，和最小值，当然你也可以一个一个去比，找出最大值最小值，这样代码多点，但运算量可能小些
        for(j=i+1;j<num;j++)
            if(a[i]>a[j])
                SWAP(a[i],a[j],z);     //数值对换
    for(i=a[0],j=0;j!=num;fun1(&i))         //从最小的数开始递减，如果数组中数都能整除i说明i为其最大公倍数        
        for(j=0,z=i;j<num&&a[j]%i==0;j++);              
    *max=z;                        //最后跳出循环时会自减1，所以得加1
    for(i=a[num-1],j=0;j!=num;i+=a[num-1])    //从数组中最大的数开始递增，如果数组中的数都能被i整除，说明i是其最小公倍数
        for(j=0;j<num&&i%a[j]==0;j++);
    *min=i-a[num-1];                //跳出循环时自增1，所以得减1
}
void main()
{
    int i,max,min,num,a[20];
    printf("num:");
    scanf("%d",&num);
    printf("\nthe %d num you want to calculate:\n\n",num);
    for(i=0;i<num;i++)
        scanf("%d",a+i);
    fun(a,&max,&min,num);
    printf("\nmax=%d\nmin=%d\n",max,min);
}

原……

#include<stdio.h>
#define SWAP(X,Y,Z) ((Z)=(X),(X)=(Y),(Y)=(Z)) 
void fun(int a[],int *max,int *min,int num)
{
	int i,j,z;
	for(i=0;i<num-1;i++)	//先把要求数组从小到大排序，好得到最大值，和最小值，当然你也可以一个一个去比，找出最大值最小值，这样代码多点，但运算量可能小些
		for(j=i+1;j<num;j++)
			if(a[i]>a[j])
				SWAP(a[i],a[j],z);
	for(i=a[0],j=0;j!=num;i--)	//从最小的数开始递减，如果数组中数都能整除i说明i为其最大公倍数
		for(j=0;j<num&&a[j]%i==0;j++);
	*max=i+1;	//最后跳出循环时会自减1，所以得加1
	for(i=a[num-1],j=0;j!=num;i++)	//从数组中最大的数开始递增，如果数组中的数都能被i整除，说明i是其最小公倍数
		for(j=0;j<num&&i%a[j]==0;j++);
	*min=i-1;	//跳出循环时自增1，所以得减1
}
void main()
{
	int i,max,min,num,a[20];
	printf("num:");
	scanf("%d",&num);//输入要计算数值的个数
	printf("\nthe %d num you want to calculate:\n\n",num);
	for(i=0;i<num;i++)
		scanf("%d",a+i);//输入要计算的数值，输入一个回车一下，直到输入num个，如果楼主要计算比较多的且含有比较大的数值，最好改下数据类型，不然可能溢出……
	fun(a,&max,&min,num);
	printf("\nmax=%d\nmin=%d\n",max,min);
}