九度教程第49题

最新推荐文章于 2025-12-05 12:53:34 发布

最新推荐文章于 2025-12-05 12:53:34 发布 · 139 阅读

文章标签：

#php #c/c++

本文提供了一个使用C语言实现的程序，该程序能够计算一组整数的最小公倍数。通过递归调用求最大公约数的方法，并利用此结果来计算最小公倍数。

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=48

C语言源码：

#include<stdio.h>
#include<math.h>
long long gcd(long long a,int b)
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	long long n,m,s,a,i;
	while(scanf("%lld",&n)!=EOF)
	{
		while(n--)
		{
			scanf("%lld",&m);
			for(i=0;i<m;i++)
			{
				scanf("%lld",&s);
				if(i==0)
					a=s;
				else
					a=a>s?(a*s/gcd(a,s)):(a*s/gcd(s,a));
			}
			printf("%lld\n",a);
		}
	}
}