#include<iostream>
#include<cstring>
using namespace std;
long long int a0,b0;
int exgcd(int a,int b,int &x,int &y)
{
    if(b==0)
    {
        x=1;y=0;
        return a;
    }
    else{
        int r=exgcd(b,a%b,x,y),tmp;
        tmp=x;
        x=y;
        y=tmp-a/b*y;
        return r;
    }    
}
int main()
{
    cin>>a0>>b0;
    int x,y;
    long long int xx=exgcd(a0,b0,x,y);
    while(x<0)
    {
        x+=b0/xx;
    }
    cout<<x;
    return 0;
}