HDU2028 求N个数的最小公倍数

基础知识：

1、两个数的最小公倍数=两个数的乘积÷两个数的最大公约数

2、用辗转相除法求两个数的最大公约数：

     319÷377余319；

     377÷319余58；

     319÷58余29；

     58÷29余0；

     故319和377的最大公约数是29；319和377的最小公倍数是319*377÷29=4147；

3、remainder 余数    GCD Greatest Common Divisor 最大公约数

#include<iostream>
using namespace std;

//先用辗转相除法求最大公约数，再求最小公倍数 
int minCommon(int unsigned a,int unsigned b)
{
	int c=a*b,remainder;//remainder 余数 
	while(1)
	{
		remainder=a%b;
		if(remainder==0)
			return c/b;//最小公倍数=两数乘积÷最大公约数 
		a=b;
		b=remainder;
	}
} 

/* 只求最大公约数
int GCD(int a,int b)//GCD greatest common divisor 最大公倍数 
{
	int remainder;
	while(1)
	{
		if(remainder==0)
			return b;
		a=b;
		b=remainder;
	}
}
*/ 
int main()
{
	int n,i,a[1000],result;
	while(cin>>n)
	{
		for(i=0;i<n;i++)
			cin>>a[i];
		result=a[0]; 
		for(i=0;i<n;i++)
			result=minCommon(result,a[i]);
		cout<<result<<endl;	
	}
	return 0;
}