HDU 1019 Least Common Multiple-数论（最小公倍数）

标签：hdu

题意：求n个数的最小公倍数

分析：用方法：lcm(a,b,c)=lcm(a,lcm(b,c))。注意先除后乘防止整数溢出（小技巧）

代码：

#include<iostream>
using namespace std;
int t,n,a;
int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	cin>>t;
	while(t--){
		cin>>n;
		cin>>a;
		int tmp=a;
		for(int i=1;i<n;i++){
			cin>>a;
			tmp=tmp/gcd(tmp,a)*a;
		}
		cout<<tmp<<endl;
	}
}

HDU 1019 Least Common Multiple-数论（最小公倍数）

标签：hdu

原文地址：http://blog.csdn.net/ac_0_summer/article/details/46870855