#include <cstdio>
#define P signed
#define ll long long 

using namespace std ;

ll a , b ;

P main () {
    scanf ( "%lld%lld" , &a , &b ) ;
    ll c = 1 % b ;
    for ( ll i = 1 ; i ; i ++ ) {
        ll z = ( a * i ) % b ; 
        if ( z == c ) {
            printf ( "%lld" , i ) ;
            break ;
        }
    }
}