#include <stdio.h>

void modular(int a, int b, int *x, int *y)
{
	if (!b) {
		*x = 1;
		*y = 0;
	} else {
		int x0, y0;
		modular(b, a % b, &x0, &y0);
		*x = y0;
		*y = x0 - (a / b) * y0;
	}
}	


int main(void)
{
	FILE *f_in = freopen("inversmodular.in", "rt", stdin);
	FILE *f_out = freopen("inversmodular.out", "wt", stdout);
	
	int n, i;

	int a, b;
		
	scanf("%d %d", &a, &b);
	int x, y;
	modular(a, b, &x, &y);
	while (x <= 0)
		x += b;
	
	printf("%d\n", x);
}