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 = b0000000000000000000000000000000010110000110000010101001011111001 b = 0x00000000b0c152f9 b = x³¹ + x²⁹ + x²⁸ + x²³ + x²² + x¹⁶ + x¹⁴ + x¹² + x⁹ + x⁷ + x⁶ + x⁵ + x⁴ + x³ + 1
110011001110111111000100000000101000110010100001000111110110111 | 10110000110000010101001011111001 - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 11111000010111010010110111110111000110010100001000111110110111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 1001000100111000111111100001110000110010100001000111110110111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 10000111111001101011001110010100110010100001000111110110111 | - 00000000000000000000000000000000 | 0 - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 110111001001111110000101101101110010100001000111110110111 | - 00000000000000000000000000000000 | 0 - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 11011000101111011010111010011100010100001000111110110111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 1101000011111001111110001100101010100001000111110110111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 110000000111000101010100011001110100001000111110110111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 11100001011000000000110100111100100001000111110110111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 1010001101000010101111111000101100001000111110110111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 1001110000011111011010111001000001000111110110111 | - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 10110011011110001110010110100101000111110110111 | - 00000000000000000000000000000000 | 0 - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 11101110011011011101011100000111110110111 | - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 1011110101011001000010111111110110110111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 110110011000010110010000010010110111 | - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 00000000000000000000000000000000 | 0 - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 11010010100010011000010101100100111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 1100010010010001101011110011101111 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 111010001010000111111011100001011 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 10110000110000010101001011111001 | - 10110000110000010101001011111001 | 1 --------------------------------------------------------------- | 0 |
c_quotient = b0000000000000000000000000000000011101011111100101000001100011111 c_quotient = 0x00000000ebf2831f c_quotient = 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