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