leastCommonMultiple
Trong lý thuyết số, bội số chung nhỏ nhất của 2 số nguyên a và b, thường được ký hiệu là LCM(a, b), là số nguyên dương nhỏ nhất chia hết cho cả a và b.
Cho một mảng các số nguyên, tìm bội số chung nhỏ nhất của tất cả các số trong mảng này.
Ví dụ
-
Với
inputArray = [5, 2, 1], đầu ra làleastCommonMultiple(inputArray) = 10.
Đầu vào/Đầu ra
-
[giới hạn thời gian chạy] 0.5 seconds
-
[đầu vào] array.integer
inputArrayĐiều kiện tiền đề:
1 ≤ sequence.length ≤ 100,2 ≤ sequence[i] ≤ 105 -
[đầu ra] integer
Bội số chung nhỏ nhất của tất cả các số trong mảng.
Post Comment