求一组数的最小公倍数

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

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

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://bzwzjz.com/article/igphpi.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 企业网站设计 四川成都网站建设 高端网站建设 网站设计公司 外贸营销网站建设 成都网站设计 成都网站建设公司 营销型网站建设 定制网站设计 成都营销网站制作 成都网站设计 企业网站建设 成都网站建设 成都网站建设 成都网站建设 营销型网站建设 成都网站设计 成都网站设计 专业网站设计 成都企业网站建设公司 企业网站设计 成都品牌网站设计