gf(2) Polynomial long division

c = a/b

a = b0110011001110111111000100000000101000110010100001000111110110111 a = 0x6677e20146508fb7 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 + 1
b = b0000000000000000000000000000000011101011111100101000001100011111 b = 0x00000000ebf2831f b = x³¹ + x³⁰ + x²⁹ + x²⁷ + x²⁵ + x²⁴ + x²³ + x²² + x²¹ + x²⁰ + x¹⁷ + x¹⁵ + x⁹ + x⁸ + x⁴ + x³ + x² + x + 1
110011001110111111000100000000101000110010100001000111110110111 | 11101011111100101000001100011111 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 1001110001110101000111000111011000110010100001000111110110111 | - 00000000000000000000000000000000 | 0 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 111011110000111100111110110100100110010100001000111110110111 | - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 1001111110110111101110011010110010100001000111110110111 | - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 111010001000101001110101011001110100001000111110110111 | - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 110111100011110110011110000100001000111110110111 | - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 1101011100111100011101000011111000111110110111 | - 00000000000000000000000000000000 | 0 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 11110011001110111101110010000100111110110111 | - 00000000000000000000000000000000 | 0 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 11000110010010101111110011011111110110111 | - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 101101101110000111111111000000110110111 | - 00000000000000000000000000000000 | 0 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 10111010001001101111100000111000110111 | - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 1010001110101000111101100100111110111 | - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 100100001011010011101010101000010111 | - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 11110110100011001101001101111100111 | - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 11101011111100101000001100011111 | - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 11101011111100101000001100011111 | 1 --------------------------------------------------------------- | 0 |
c_quotient = b0000000000000000000000000000000010110000110000010101001011111001 c_quotient = 0x00000000b0c152f9 c_quotient = x³¹ + x²⁹ + x²⁸ + x²³ + x²² + x¹⁶ + x¹⁴ + x¹² + x⁹ + x⁷ + x⁶ + x⁵ + x⁴ + x³ + 1
c_remainder = b0000000000000000000000000000000000000000000000000000000000000000 c_remainder = 0x0000000000000000 c_remainder = 0