gf(2) Polynomial long division

c = a/b

a = b0000000000000000111101111101100100100100100111111111001100111111 a = 0x0000f7d9249ff33f a = x⁴⁷ + x⁴⁶ + x⁴⁵ + x⁴⁴ + x⁴² + x⁴¹ + x⁴⁰ + x³⁹ + x³⁸ + x³⁶ + x³⁵ + x³² + x²⁹ + x²⁶ + x²³ + x²⁰ + x¹⁹ + x¹⁸ + x¹⁷ + x¹⁶ + x¹⁵ + x¹⁴ + x¹³ + x¹² + x⁹ + x⁸ + x⁵ + x⁴ + x³ + x² + x + 1
b = b0000000000000000000000000100110010000011000011010101001110100101 b = 0x0000004c830d53a5 b = x³⁸ + x³⁵ + x³⁴ + x³¹ + x²⁵ + x²⁴ + x¹⁹ + x¹⁸ + x¹⁶ + x¹⁴ + x¹² + x⁹ + x⁸ + x⁷ + x⁵ + x² + 1
111101111101100100100100100111111111001100111111 | 100110010000011000011010101001110100101 - 100110010000011000011010101001110100101 | 1 ------------------------------------------------ | 11011101101111100111110001110001011100100111111 | - 100110010000011000011010101001110100101 | 1 ------------------------------------------------ | 1000100101110000110011011010110001110000111111 | - 100110010000011000011010101001110100101 | 1 ------------------------------------------------ | 1000001110110110101110000101100111010111111 | - 000000000000000000000000000000000000000 | 0 - 000000000000000000000000000000000000000 | 0 - 100110010000011000011010101001110100101 | 1 ------------------------------------------------ | 1101010110000101000101111111010011101111 | - 000000000000000000000000000000000000000 | 0 - 000000000000000000000000000000000000000 | 0 - 100110010000011000011010101001110100101 | 1 ------------------------------------------------ | 100110010000011000011010101001110100101 | - 100110010000011000011010101001110100101 | 1 ------------------------------------------------ | 0 |
c_quotient = b0000000000000000000000000000000000000000000000000000001110010011 c_quotient = 0x0000000000000393 c_quotient = x⁹ + x⁸ + x⁷ + x⁴ + x + 1
c_remainder = b0000000000000000000000000000000000000000000000000000000000000000 c_remainder = 0x0000000000000000 c_remainder = 0