求一组数的最小公倍数

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

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

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号
友情链接: 定制网站建设 商城网站建设 营销网站建设 阿坝网站设计 成都网站设计 成都网站建设 成都商城网站制作 重庆网站建设 网站制作公司 app网站建设 网站制作 成都网站设计 成都网站建设 成都做网站建设公司 移动手机网站制作 企业网站建设公司 重庆手机网站建设 公司网站建设 响应式网站设计方案 成都网站建设 成都网站建设公司 成都网站制作