#include<bits/stdc++.h>
using namespace std;
int x,y;
int a,b;
int luo(int a, int b, int &x, int &y)
{
    if(b==0) 
    {
        x=1;
        y=0;
        return a;
    }
    int n=luo(b,a%b,x,y);
    int tmp=x;
    x=y;
    y=tmp-(int)(a/b)*y;
    return n;
}  
bool luo1(int a, int b, int c, int &x, int &y)
{
    int n=luo(a,b,x,y);
    if(c%n)
	return false; 
    while(x<0)
    x+=b;
    int k=c/n;
    x*=k;
    y*=k;
    return true;
}
int main()
{
    freopen("mod.in","r",stdin);
    freopen("mod.out","w",stdout);
    cin>>a>>b;
    luo1(a,b,1,x,y);
    cout<<x;
    return 0;
}