Chúng ta có thể duyệt qua ~\text{gcd}~ của tất cả các cặp số, lưu vào một mảng ~\texttt{g[]}~, và đáp án của bài toán sẽ là phần tử lớn thứ nhì của mảng ~\texttt{g[]}~.

Không mất tính tổng quát, giả sử hai phần tử lớn nhất của mảng ~\texttt{g[]}~ là ~\texttt{g[0]} = \text{gcd}(a_i, a_j)~ và ~\texttt{g[1]} = \text{gcd}(a_k, a_l)~. Ta có hai trường hợp có thể xảy ra:

• ~i, j, k, l~ đôi một khác nhau: ta chỉ cần sắp xếp lại mảng ~a~ sao cho ~4~ số ~a[i], a[j], a[k], a[l]~ đứng cạnh nhau theo đúng thứ tự này.
• ngược lại, giả sử ~i = k~: khi đó, ta sẽ sắp xếp lại mảng ~a~ sao cho ~3~ số ~a[j], a[i], a[l]~ đứng cạnh nhau theo đúng thứ tự này.

Độ phức tạp: ~O(t \times n^2)~.