#include<cstdio>
#include<cmath>
using namespace std;
const long c=1;
void ex_gcd(long a,long b,long& d,long& x,long& y){
	if(!b) {
		d=a;x=1;y=0;
	}
	else {
		ex_gcd(b,a%b,d,y,x);y-=x*(a/b);
	}
}
int main(){
	freopen("mod.in","r",stdin);
	freopen("mod.out","w",stdout);
	long a,b;
	scanf("%ld%ld",&a,&b);
	long x,y,d;
	ex_gcd(a,-b,d,x,y);
	x=x*c/d;
	long t=abs((-b)/d);
	while(x<=0) x+=t;
	printf("%ld",x);
	//printf("%d,%d,%d",x,y,d);
}