//KZNS
#include <fstream>
using namespace std;
//
ifstream fin ("mod.in");
ofstream fout ("mod.out");
//
int exgcd(int a, int b, int &x, int &y) {
	if (!b) {
		x=1;
		y=0;
		return a;
	}
	else {
		int u=exgcd(b, a%b, y, x);
		y-=a/b*x;
		return u;
	}
}
//
int main() {
	int a, b, x, y;
	fin >>a >>b;
	int u=exgcd(a, b, x, y);
	if (b>0) {
		u=(-x)/b+1;
	}
	else {
		u=(-x)/b-1;
	}
	fout <<x+b*u;
	return 0;
}
//UBWH