C++ :

#include<bits/stdc++.h>
using namespace std;
long long a,b,c,s;
int main()
{   
    cin>>a>>b;
    c=__gcd(a,b);
    if(c==1) cout<<-1;
    else{
    	c=min(a,b);
    	for(int i=2;i<=sqrt(c);i++)
    		if(a%i==0 && b%i==0) {s=i;break;}
		c=__gcd(a/s,b/s);
		cout<<c;		
	}
    return 0;
}