Обратное о модулю

[Cakeinpanic]

Задача: найти обратное по некоему модулю число

int ext_gcd(int a, int b, int& x, int& y) {
	if (b == 0) {
		x = 1;
		y = 0;
		return a;
	}
	int x1, y1;
	int d = ext_gcd(b, a % b, x1, y1);
	x = y1;
	y = x1 - (a / b) * y1;
	return d;
}

int inverse(int a, int n) {
	int x, y;
	int d = ext_gcd(a, n, x, y);
	if (d == 1) {
		while(x < 0) {
			x = x + n;
		}
		x = x % n;
		if (x * a % n != 1) {
			printf("bug");
		}
		return x;
	}
	return -1;
}

вопрос: в каком случае будет выдаваться bug?

[Hacker19_90]

А вы уверены,iчто эта функция работает правильно!!!

int ext_gcd(int a, int b, int& x, int& y) {
	if (b == 0) {
		x = 1;
		y = 0;
		return a;
	}
	int x1, y1;
	int d = ext_gcd(b, a % b, x1, y1); //И да каких пор она будет сама себя вызывать??? пока стек не убьёт???
	x = y1;
	y = x1 - (a / b) * y1;
	return d;
}