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