#include<cstdio>
using namespace std;
int main() {
	int i, x, y, max;
	
	freopen("inversmodular.in", "r", stdin);
	freopen("inversmodular.out", "w", stdout);
	
	scanf("%d %d", &x, &y);
	
	max = (x*(y-1)-1)/y;
	for(i = (x-1)/y; i <= max; i++)
		if((i*y+1) % x == 0)
			printf("%d", (i*y+1)/x), i = max;
	
	return 0;
}