gf(2) Polynomial long division

c = a/b

a = b0000000000000000000000000000000000000000001001111000101010011001 a = 0x0000000000278a99 a = x²¹ + x¹⁸ + x¹⁷ + x¹⁶ + x¹⁵ + x¹¹ + x⁹ + x⁷ + x⁴ + x³ + 1
b = b0000000000000000000000000000000000000000000000000000001110010011 b = 0x0000000000000393 b = x⁹ + x⁸ + x⁷ + x⁴ + x + 1
1001111000101010011001 | 1110010011 - 1110010011 | 1 ---------------------- | 111101011101010011001 | - 1110010011 | 1 ---------------------- | 100010001010011001 | - 0000000000 | 0 - 0000000000 | 0 - 1110010011 | 1 ---------------------- | 11011000110011001 | - 1110010011 | 1 ---------------------- | 111100000011001 | - 0000000000 | 0 - 1110010011 | 1 ---------------------- | 101001111001 | - 0000000000 | 0 - 0000000000 | 0 - 1110010011 | 1 ---------------------- | 10000110101 | - 1110010011 | 1 ---------------------- | 1100010011 | - 1110010011 | 1 ---------------------- | 10000000 |
c_quotient = b0000000000000000000000000000000000000000000000000001100110100111 c_quotient = 0x00000000000019a7 c_quotient = x¹² + x¹¹ + x⁸ + x⁷ + x⁵ + x² + x + 1
c_remainder = b0000000000000000000000000000000000000000000000000000000010000000 c_remainder = 0x0000000000000080 c_remainder = x⁷