Would anyone know how to write a program that does binary division (modulo 2) for example, take the number 10110010 which is a binary number, and divides it by 1011 which is also a binary number, then see the remainder.
this is what i have so far, it works fine for normail integer division e.g 23 / 7
but it wont work for binary modulo 2 division
thanks in advance
Code:int posndiv(int divdend, int divisor) { int quotient; int bit_position =1; if (dividend <=0) { quotient = -1; /* error cond.: return -1 */ } else if(divisor <= 0) { quotient = -1; /* error cond.: return -1*/ } else { quotient = 0; while ((dividend > divisor) && !(divisor & 0x80000000)){ divisor = divisor << 1; bit_position = bit_position << 1; } while (bit_position > 0) { if (dividend >= divisor) { dividend = dividend - divisor; quotient = quotient + bit_posiition; } divisor = divisor >> 1; bit_position = bit_position >> 1; } } return quotient; // quotient = dividend/divisor }