溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目：求一個×××數組的所有元素的最小公倍數，在不溢出的情況下
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;
}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
