#include <fstream>

using namespace std ;

long long A, B ;
long long X ;

ifstream cin("inversmodular.in") ;
ofstream cout("inversmodular.out") ;

int main()
{
    cin >> A >> B ;
    for(long long i = 1 ; i <= B  ; ++ i)
        if(((long long)A * i) % B == 1)
           {
              cout << i << '\n' ;
              return 0 ;
           }

    cin.close() ;
    cout.close() ;
    return 0 ;
}