#include <bits/stdc++.h>

using namespace std;

int main()
{
    ifstream in("inversmodular.in");
    ofstream out("inversmodular.out");
    int i,n,a;
    in>>n>>a;
    for(i=1;i<=n-1;++i)
    {
        if((n*i)%a==1)
        {
            out<<i;
            return 0;
        }
    }
    return 0;
}