求n个数的最小公倍数

                                                             求n个数的最小公倍数

//文件名:求n个数的最小公倍数.cpp
//编译环境:Visual C++ 6.0
//作者:Vector_山水之间
//版本:1.0
//完成日期:2017.3.21
//主要功能:求n个数的最大公约数
#include <stdio.h>
#include <string.h>
int f(int a,int b)
{
	int t;
	if(a>b)
	{
		t=a;a=b;b=t;               //交换a,b的值
	}	
	for(t=a;t%a||t%b;t+=a){};          //循环体为空
	return t;
}
int main()
{
	int a[20];
	int i,k;
	int n;
	printf("输入个数：");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("输入第%d个数:",i+1);
		scanf("%d",&a[i]);
	}
	k=1;
	for(i=0;i<n;i++)
	{
		k=f(k,a[i]);               //每循环一次，只计算两个数的最小公倍数，每次计算借用上一次的计算结果
	}
	printf("\n最小公倍数为:%d\n",k);
	return 0;
}