hdoj1019 最小公倍数gcd

最新推荐文章于 2024-09-25 21:49:38 发布

逐鹿中猿_zelas

最新推荐文章于 2024-09-25 21:49:38 发布

阅读量272

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/zhembrace/article/details/52054679

版权

/*
1019 gcd
2016年7月27日11:48:12
*/
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
#include <vector>
#define F(i,a,b) for(int i=a;i<=b;++i)
#define f(i,a,b) for(int i=a;i<b;++i)
#define mem(a,b) memset(a,b,sizeof(a))
#define put(a)  cout<<a<<endl
#define inf 0x3f3f3f3f 
using namespace std;
int gcd(int x, int y)
{
	return y == 0 ? x : gcd(y, x%y);
}
int main()
{
	int sum,n, m, a;
	cin>>n;
	while (n--)
	{
		cin>>m;
		sum = 1;
		while (m--)
		{
			cin>>a;
			sum = sum / gcd(sum, a)*a;//先除防止溢出
		}
		put(sum);
	}
	return 0;
}