LCMOfArray
Bạn hãy tìm số bé nhất (ngoại trừ 0) và là bội chung của tất cả các phần tử trong mảng arr. Vì kết quả có thể sẽ rất lớn nên hãy trả về phần dư cho 10^9 + 7;
Ví dụ:
arr = [1,2,4,6] thì LCMOfArray(arr) = 12
Ta có 12 là số bé nhất mà chia hết cho cả 4 số 1, 2, 4, 6
arr = [2, 5, 15] thì LCMOfArray(arr) = 30
Ta có 30 là số bé nhất mà chia hết cho cả 3 số 2, 5, 15
Đầu vào/ Đầu ra:
- [Giới hạn thời gian] 0.5s với C++, 3s với Java & C#, 4s Python, GO và Js.
- [Đầu vào]:
Array.Integer arr1 <= arr.length <= 10^41 <= arr[i] <= 10^5 - [Đầu ra] Long
Post Comment