杭电1019

最新推荐文章于 2020-03-28 21:59:50 发布

小法的魔方

最新推荐文章于 2020-03-28 21:59:50 发布

阅读量375

点赞数 1

分类专栏：杭电ACM 文章标签：杭电 1019 httpblog.csdn.netx73

本文链接：https://blog.csdn.net/x732359395/article/details/50668892

版权

杭电ACM 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int main() {
	int n, m, t, i;
	_int64 a, b;
	cin >> n;
	while (n--) {
		cin >> m;
		b = 0;
		while (m--) {
			cin >> a;
			if (b == 0) {
				b = a;
				continue;
			}
			if (b > a)t = a, a = b, b = t;
			for (i = b;i > 0;i--) {
				if (b%i == 0 && a%i == 0)
					break;
			}
			b = b*a / i;
		}
		cout << b << endl;
	}
}