#include<bits/stdc++.h> using namespace std; int main(){ long long a,b; cin>>a>>b; for(long long x=1;x>=1;++x){ if((a*x)%b==1){ cout<<x; break; } } return 0; }