hdu 1019 Least Common Multiple

最新推荐文章于 2024-09-30 21:45:17 发布

被迫学习的懒蛋

最新推荐文章于 2024-09-30 21:45:17 发布

阅读量55

点赞数

分类专栏：笔记文章标签： c语言

本文链接：https://blog.csdn.net/qq_51709699/article/details/115334143

版权

笔记专栏收录该内容

14 篇文章 0 订阅

订阅专栏

Least Common Multiple

http://acm.hdu.edu.cn/showproblem.php?pid=1019

#include<cstdio>
int gcd(int x, int y) {
	if (!y) return x;
	else return gcd(y, x % y);
}
int main()
{
	int t;
	scanf("%d", &t);
	int m;
	while (t--) {
		scanf("%d", &m);
		int a, b;
		scanf("%d", &a);
		for (;m > 1;m--) {
			scanf("%d", &b);
			a = a / gcd(a, b) * b ;
		}
		printf("%d\n", a);
	}
	return 0;
}