[ksa]

хотя не всегда срабатывает

Не все варианты учел...

// число 
var n = 678867;
// число-делитель, групп которого должно быть макс количество
var x = 767;
// другое число-делитель
var y = 6776;
// -количество групп
var nX = 0, nY = 0;
if (n > y) {
	var k = Math.floor(y / x);
	k += ((y % x) > 0) ? 1 : 0;
	nX = Math.floor(n / x);
	nY = n % x;
	if (nY < y ) {
		var val = Math.floor((nY + x * (k - 1)) / y);
		nX -= k - val;
		nY=1;
		if (nX < 0) {
			nX=0;
			nY=0;
		};
	} else {
		nY = Math.floor(nY / y);
	};
}
alert(nX + '*' + x + '+' + nY + '*' + y);