求一组数的最小公倍数

题目：求一个×××数组的所有元素的最小公倍数，在不溢出的情况下

创新互联建站始终坚持【策划先行，效果至上】的经营理念，通过多达十年累计超上千家客户的网站建设总结了一套系统有效的网络营销推广解决方案，现已广泛运用于各行各业的客户，其中包括：成都宣传片制作等企业，备受客户赞许。

long long  LCM(int num1, int num2)
{
	long  long  mul = num1*num2;
	while (num1%num2)
	{
		int temp = num1%num2;
		num1 = num2;
		num2 = temp;
	}
	return mul / num2;
}
long long leastCommonMultiple(int arr[], int size)
{
	long long ret = 1;
	for (int i = 0; i < size; ++i)
	{
		ret = LCM(ret, arr[i]);
	}
	return ret;
}
int main()
{
	int arr[] = { 3, 9, 18 };
	cout << leastCommonMultiple(arr, 3) << endl;
	system("pause");
	return 0;
}

名称栏目：求一组数的最小公倍数
链接地址：http://scjbc.cn/article/igphpi.html