求一组数的最小公倍数

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

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

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;
}

当前标题:求一组数的最小公倍数
分享URL:http://www.xwwzsj.com/article/igphpi.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款