#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int gcd(int a, int b){ if(b==0) return a; return gcd(b, a%b); } int main() { int a, b; cin>>a>>b; int g=gcd(a, b); if(g>1){ cout<<-1<