扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
题目：求一个×××数组的所有元素的最小公倍数，在不溢出的情况下
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级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网