gf(2) Polynomial long division

c = a/b

a = b0000000000000000000000000000000000000000000001101010101111101101 a = 0x000000000006abed a = x¹⁸ + x¹⁷ + x¹⁵ + x¹³ + x¹¹ + x⁹ + x⁸ + x⁷ + x⁶ + x⁵ + x³ + x² + 1
b = b0000000000000000000000000000000000000000000000000000000000101111 b = 0x000000000000002f b = x⁵ + x³ + x² + x + 1
1101010101111101101 | 101111 - 101111 | 1 ------------------- | 110100101111101101 | - 101111 | 1 ------------------- | 11011101111101101 | - 101111 | 1 ------------------- | 1100001111101101 | - 101111 | 1 ------------------- | 111111111101101 | - 101111 | 1 ------------------- | 10000111101101 | - 101111 | 1 ------------------- | 111011101101 | - 000000 | 0 - 101111 | 1 ------------------- | 10100101101 | - 101111 | 1 ------------------- | 11001101 | - 000000 | 0 - 000000 | 0 - 101111 | 1 ------------------- | 1110001 | - 101111 | 1 ------------------- | 101111 | - 101111 | 1 ------------------- | 0 |
c_quotient = b0000000000000000000000000000000000000000000000000011111101100111 c_quotient = 0x0000000000003f67 c_quotient = x¹³ + x¹² + x¹¹ + x¹⁰ + x⁹ + x⁸ + x⁶ + x⁵ + x² + x + 1
c_remainder = b0000000000000000000000000000000000000000000000000000000000000000 c_remainder = 0x0000000000000000 c_remainder = 0