Loading Now

gcdArray

Bạn hãy tìm số nguyên lớn nhất là ước số của tất cả các phần tử trong mảng arr đầu vào.

Ví dụ:

  • arr = [6,9,15,27] thì gcdArray = 3
    Ta có 3 là số lớn nhất là ước số  của 6, 9, 15, 27
  • arr = [100 ,45] thì gcdArray = 5
    Ta có 5 là số lớn nhất là ước số  của 100, 45

Đầ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 arr
    1 <= arr.length <= 10^6
    0 <= arr[i] <= 10^9
  • [Đầu ra] Integer

Post Comment

Contact