#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int ucln(int a, int b) {
    if (b == 0)
        return a;
    return ucln(b, a % b);
}
ll n, maxx=-1e9;
int main()
{
    cin >> n;
    ll f[n];
    for (int i=1; i<=n; i++)
    {
        cin >> f[i];
    }

    for (int i=1; i<=n; i++)
    {
        for (int j=i+1; j<=n; j++)
        {
            ll k=ucln(f[i], f[j]);
            if (k > 1)
                maxx = max(maxx, k);
        }
    }
    cout << maxx;
    return 0;
}

Có gì thắt mắc nói mình, cho mình xin đánh giá 5 sao.