#include<fstream.h>

int a,b,c,i;

int main()

{
      freopen("inversmodular.in", "r", stdin);
      freopen("inversmodular.out", "w", stdout);
      
      scanf("%d", &a);
      scanf("%d", &b);
      a=a%b;
      for(i=1;i<=b;i++)
      {
          c=a*i;
          c=c%b;
          if(c==1) {
                    printf("%d", i);
                    break;
                    }
      } 
      return 0;
}