题目：求一个×××数组的所有元素的最小公倍数，在不溢出的情况下
计算
安全
数据库
网络和加速
企业服务
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;
}亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
