#include <bits/stdc++.h> using namespace std; int main(){ int e,f; long long int d=1; cin>>e>>f; while((e*d)%f!=1){d++;} cout<<d; system("pause"); return 0; }