#include <bits/stdc++.h> using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000000000000000 long long gcd(long long a, long long b){ if (b == 0) return a; return gcd(b, a % b); } long long lcm(long long a, long long b){ if (b > a) swap(a, b); return a / gcd(a, b) * b; } int main(){ int A,B; cin>>A>>B; if(A>B)swap(A,B); if(A==1){ cout<<0<<endl; return 0; } int g = gcd(A,B); if(g!=1){ cout<<-1<<endl; return 0; } int X = A*B*10; vector<bool> S(X+1,false); for(int i=0;i<=X;i++){ for(int j=0;true;j++){ if(i*A+j*B > X)break; S[i*A+j*B]=true; } } int ans = 0; for(int i=1;i<=X;i++){ if(!S[i])ans++; } cout<<ans<<endl; return 0; }