Code

#include <bits/stdc++.h>
#define task "uocchung"
#define ll long long
const int N=1e6+3;
using namespace std;
ll n,a,b,c[N],d,res;
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(NULL);
    freopen(task".inp","r",stdin);
    freopen(task".out","w",stdout);
    cin >> a >> b;
    ll k=__gcd(a,b);
    if(k==1)
    {
        cout << -1;
        return 0;
    }
    if(k%2==0)
    {
        cout << k/2 << endl;
        return 0;
    }
    for(ll i=1;i<=sqrt(k);i++)
    {
        if(k%i==0)
        {
            if(i*i!=k)
            {
                d++;
                c[d]=i;
                d++;
                c[d]=k/i;
            }else
            {
                d++;
                c[d]=i;
            }
        }
    }
    sort(c+1,c+d+1);cout << c[d-1] << " ";
    return 0;
}

#zukako

#include <bits/stdc++.h>
using namespace std;
int main() {
    freopen("UOCCHUNG.INP", "r", stdin);
    freopen("UOCCHUNG.OUT", "w", stdout);
    long long a,b;
    vector<long long> divisors;
    cin >> a >> b;
    for (long long i = 1; i <= sqrt(a); i++) {
        if (a % i == 0) {
            if (a / i == i) {
                if (b % i == 0) divisors.push_back(i);
            } else {
                if (b % i == 0) divisors.push_back(i);
                if (b % (a / i) == 0) divisors.push_back(a / i);
            }
        }
    }
    sort(divisors.begin(), divisors.end(), greater<long long>());
    if (divisors.size() == 1) cout << -1;
    else cout << divisors[1];
    return 0;
}