gf(2) Polynomial long division

c = a/b

a = b0000000000000000000000000000000000000000000000000000011111011101 a = 0x00000000000007dd a = x¹⁰ + x⁹ + x⁸ + x⁷ + x⁶ + x⁴ + x³ + x² + 1
b = b0000000000000000000000000000000000000000000000000000000000101111 b = 0x000000000000002f b = x⁵ + x³ + x² + x + 1
11111011101 | 101111 - 101111 | 1 ----------- | 1000111101 | - 101111 | 1 ----------- | 11001101 | - 000000 | 0 - 101111 | 1 ----------- | 1110001 | - 101111 | 1 ----------- | 101111 | - 101111 | 1 ----------- | 0 |
c_quotient = b0000000000000000000000000000000000000000000000000000000000110111 c_quotient = 0x0000000000000037 c_quotient = x⁵ + x⁴ + x² + x + 1
c_remainder = b0000000000000000000000000000000000000000000000000000000000000000 c_remainder = 0x0000000000000000 c_remainder = 0