#include<stdio.h>
 
void gcd(int a, int b, int &x, int &y){
	if (b == 0){
		x = 1;
		y = 0;
		return;
	}
	int xn, yn;
	gcd(b, a % b, xn, yn);
	x = yn;
	y = xn - (a / b) * yn;    
}

int main(){
	int t, a ,b, c, d, x, y, i;

	freopen("inversmodular.in","r",stdin);
	freopen("inversmodular.out","w",stdout);

	scanf("%d %d ",&a, &b);
   
	gcd(a, b, x, y);

	while(x<=0){
		x+=b;
	}
	printf("%d", x);

	
	return 0;
}