Нам дан массив.
array size <= 1e4. 1 <= A[i] <= 1e18.
Мы можем запустить двойной цикл, чтобы найти gcd каждой возможной пары. Есть ли оптимизированный алгоритм?