HDU1019 Least Common Multiple

思路:外层循环控制问题数，内层读入输入计算最小公倍数

求最小公倍数=两数的乘积/最大公约数

错误。。。

#include <iostream>
using namespace std;

int LeastNum(int a, int b)
{
	int c = 0;
	int m = a;	//保存a,b的值
	int n = b;
	while(b != 0)
	{
		c = a%b;
		a = b;
		b = c;
	}
	return m*n/a;
}


int main() {

	int cnt = 0;
	cin >> cnt;
	while(cnt--)
	{

		int m;
		cin >> m;
		int a[m];
		for(int i=0; i<m; i++)
		{
			cin >> a[i];
		}
		int result = LeastNum(a[0], a[1]);
		for(int i=2; i<m; i++)
		{
			int current = LeastNum(result, a[i]);
			if(result < current)
			{
				result = current;
			}
		}
		cout << result << endl;

	}

    return 0;
}

仍然WA，以为是没有考虑到特殊的边界情况，还加了几种特殊情况的限定，仍然没有用。。。

#include <iostream>
using namespace std;

int LeastNum(int a, int b)
{
	int c = 0;
	int m = a;	//保存a,b的值
	int n = b;
	while(b != 0)
	{
		c = a%b;
		a = b;
		b = c;
	}
	return m/a*n;
}


int main() {

	int cnt = 0;
	cin >> cnt;
	while(cnt--)
	{

		int m;
		cin >> m;
		int a[m] = {0};
		for(int i=0; i<m; i++)
		{
			cin >> a[i];
		}
		int result = a[0];
		for(int i=1; i<m; i++)
		{
			result = LeastNum(result, a[i]);
		}
		cout << result << endl;

	}

    return 0;
}

其实整体思路一直没问题，关键是求最小公倍数的时候可能会溢出，故应该先除后乘。
也就是题目中虽然明确指出没有超过int的范围，但是运算过程中可能会超过int的范围，真的是坑，即m*n/a改为m/a*n先除掉最大公约数，在乘。