#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) using namespace std; typedef long long ll; const ll MOD=1e9+7; int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main(){ int A,B; cin>>A>>B; if(A>B) swap(A,B); int g=gcd(A,B); if(g!=1){ cout<<-1<