#include using namespace std; int gcm(int a,int b){ long c=min(a,b); int i=c; while(i>0){ if(a%i==0&&b%i==0) break; i--; } return i; } int main(){ int A,B; cin>>A>>B; int g=gcm(A,B); if(g!=1)cout<<-1<