#include <fstream>

using namespace std;
ifstream in("inversmodular.in");
ofstream out("inversmodular.out");
int main()
{
    int a,sum=1,b;
    in>>a>>b;
    while(a*sum%b!=1)
    sum++;
    out<<sum;
    return 0;
}