解题思考B1还是最小公倍数

题目描述

Problem Description
2个正整数的最小公倍数，大家应该都知道怎么求了，比如，10和14的最小公倍数就是70。

现在增加点难度，如果给你多个正整数，你还会计算最小公倍数吗？

比如，5、7、15这三个数的最小公倍数就是105.

Input
输入数据第一行是一个正整数C（C<10），表示有C组测试用例。
接下来C行，每行是一组测试数据。
每组数据首先是一个正整数N（1<N<30），表示本组数据有N个正整数，然后接着是N个正整数。

Output
请输出每组数据的最小公倍数，每组数据输出一行。
题目保证所有的结果都在32位整数范围内。

输入样例

2
3 5 7 15
6 4 10296 936 1287 792 1

输出样例

105
10296

解题思路：利用辗转相除法写出求两个数的最小公倍数的函数，再遍历要求数据，两个一组依次求出最小公倍数，求到最后即为结果。 

代码如下

#include<bits/stdc++.h>
using	namespace	std;
int	lcm(long	int	m,long	int	n);
int	main()
{
	int	N;
	cin>>N;
	for(int	i=0;i<N;i++)
	{
		int	n;
		cin>>n;
		long	int	a[n];
		long	int	r;
		for(int	i=0;i<n;i++)
			cin>>a[i];
		r=a[0];
		for(int	i=0;i<n-1;i++)
		{
			r=lcm(r,a[i+1]);
		}
		cout<<r<<endl;
	}
}
//最小公倍数函数
int	lcm(long	int	m,long	int	n)
{
	long	int	x=m*n;
	long	int	y=m%n;
	while(y)
	{
		m=n;
		n=y;
		y=m%n;
	}
	return	x/n;
}
//Isabellth