大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

求一组数的最小公倍数-创新互联

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

创新互联公司欢迎咨询:18982081108,为您提供成都网站建设网页设计及定制高端网站建设服务,创新互联公司网页制作领域10年,包括成都玻璃钢坐凳等多个行业拥有多年的营销推广经验,选择创新互联公司,为网站锦上添花。
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;
}

创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。


网页名称:求一组数的最小公倍数-创新互联
网站路径:http://dzwzjz.com/article/egojs.html
在线咨询
服务热线
服务热线:028-86922220
TOP