#include using namespace std; template void fin(T a){ cout<>a>>b; if(__gcd(a,b)>1)fin(-1); vector v; if(a>b)swap(a,b); for(int i=0;i<5000;i++)for(int j=0;j<5000;j++)v.push_back(a*i+b*j); sort(v.begin(),v.end()); unique(v.begin(),v.end()); int ans=0; for(int i=0;i<100000;i++) if(v[i]<=a*b) ans+=v[i+1]-v[i]-1; fin(ans); }