[ZCMU OJ]5123: 分糖果(多个数求最小公倍数/__gcd() )

Description

旧的一年过去，小明的生日（1月11号，小光棍节）又快到了，作为母胎单身的他打算脱单，于是他便准备开一个party来暗中相亲（想想都知道不可能成功的）。他为了能吸引到更多的女生，于是事先准备了好多糖果，准备派发给来party的每个人。可是一个难题摆在了他面前，他现在还无法确定到时候究竟会有多少人来，于是他为了糖果能被平分，就先去调查了一下能到场人数的可能性。

他收集到了nn种可能，现在他需要你的帮助，帮他看看他到底需要准备多少糖果，可以使得最后的糖果都被平分而没有剩余。

Input

第一行只有一个数字T，代表了有T组测试。

每组测试的第一行只有一个数n，代表了有n种可能。

第二行有n个数字ai，代表了其中可能来的人数。

题目保证所有的输入数据以及答案在int的范围之内，n≥1。

Output

对于每组测试，输出小明最少需要准备的糖果数。

Sample Input

1 2 6 15

Sample Output

30

HINT

lcm(a, b) = a * b / gcd(a, b)

Source

jack

———————————————————————————————————————————这道题分为三种情况：1个数，2个数，三个数及以上。重点部分在于三个及以上的多个数求最小公倍数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	int n;
	int a[100010]={0};
	while(cin>>t)
	{
		while(t--)
		{
			cin>>n;
			if(n==1)
			{
				cin>>a[0];
				cout<<a[0]<<endl;//记得换行 
			}
			else if(n==2)
			{
				cin>>a[0]>>a[1];
				cout<<(a[0]*a[1])/__gcd(a[0],a[1])<<endl;//记得换行 
			}
			else//多个数求最小公倍数 
			{
				cin>>a[0];
				int temp=a[0];
				for(int i=1;i<n;i++)
				{
					cin>>a[i];
					temp=(a[i]*temp)/__gcd(a[i],temp); //迭代思想 
				}
				cout<<temp<<endl;//记得换行（重要的事情说三遍）
			}
		}
	}
}