gf(2) Polynomial long division

c = a/b

a = b0000110010101110101000111111010001111111111000000000000000110011 a = 0x0caea3f47fe00033 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 + 1
b = b0000000000000000000000000000000000000000000000000001010000010101 b = 0x0000000000001415 b = x¹² + x¹⁰ + x⁴ + x² + 1
110010101110101000111111010001111111111000000000000000110011 | 1010000010101 - 1010000010101 | 1 ------------------------------------------------------------ | 11010100100001000111111010001111111111000000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1110100001011000111111010001111111111000000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 100100011110000111111010001111111111000000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1100010100100111111010001111111111000000000000000110011 | - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 110010110001111111010001111111111000000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 11010111011011111010001111111111000000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1110111110001111010001111111111000000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 100111100100111010001111111111000000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1111101110011010001111111111000000000000000110011 | - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 101101100110010001111111111000000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 101101100110001111111111000000000000000110011 | - 0000000000000 | 0 - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 101101100101111111111000000000000000110011 | - 0000000000000 | 0 - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 101101111011111111000000000000000110011 | - 0000000000000 | 0 - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 101110001011111000000000000000110011 | - 0000000000000 | 0 - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 110000001011000000000000000110011 | - 0000000000000 | 0 - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 11000000001100000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1100000100110000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 110000110011000000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 11000111001100000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1100111100110000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 110111110011000000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 11111111001100000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1011111100110000000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1111110011000000110011 | - 0000000000000 | 0 - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 101110001101000110011 | - 1010000010101 | 1 ------------------------------------------------------------ | 110000111100110011 | - 0000000000000 | 0 - 0000000000000 | 0 - 1010000010101 | 1 ------------------------------------------------------------ | 11000110110010011 | - 1010000010101 | 1 ------------------------------------------------------------ | 1100110011000011 | - 1010000010101 | 1 ------------------------------------------------------------ | 110110001101011 | - 1010000010101 | 1 ------------------------------------------------------------ | 11110000111111 | - 1010000010101 | 1 ------------------------------------------------------------ | 1010000010101 | - 1010000010101 | 1 ------------------------------------------------------------ | 0 |
c_quotient = b0000000000000000111101111101100100100100100111111111001100111111 c_quotient = 0x0000f7d9249ff33f c_quotient = 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
c_remainder = b0000000000000000000000000000000000000000000000000000000000000000 c_remainder = 0x0000000000000000 c_remainder = 0