ZOJ-1797

最新推荐文章于 2022-05-07 19:12:23 发布

心之痕

最新推荐文章于 2022-05-07 19:12:23 发布

阅读量459

点赞数

分类专栏： ZOJ 数学文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/29395807

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

数学

26 篇文章 0 订阅

订阅专栏

求最小公倍数，先求最大公约数，有经典辗转想除法，然后两数最小公倍数就是乘积再除最大公约数，传递过去就行

#include<stdio.h>

static int gcd(int a, int b)
{
	if (!a)
		return b;
	return gcd(b % a, a);
}

int main()
{
	int n, m;
	scanf("%d", &n);
	while (n--)
	{
		scanf("%d", &m);
		int prev = 1, now;
		while (m--)
		{
			scanf("%d", &now);
			prev = now / gcd(prev, now) * prev;
		}
		printf("%d\n", prev);
	}
	return 0;
}