|
X/Y = X*((2^n/Y)/2^n)=(X*(2^n/Y))>>n
например для n = 8
X/5 = X*51/256 = (X*51)>>n;
Составляете для каждого делителя таблицу типа
char d_table[]={256,128,85....}
и получаем
X/Y = X*d_table[Y]>>8;
недостаотк резулнат деления вычисляется не точно, но точность можно повысить увеличивая n.