gf(2) mod

c = a % b

Calculate c = a/b, result is c_remainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000100000000000000 a = 0x00004000 a = x¹⁴
b = b00000000000000000000000101110001 b = 0x00000171 b = x⁸ + x⁶ + x⁵ + x⁴ + 1
100000000000000 | 101110001 - 101110001 | 1 --------------- | 1110001000000 | - 000000000 | 0 - 101110001 | 1 --------------- | 101101010000 | - 101110001 | 1 --------------- | 11011000 | - 000000000 | 0 - 000000000 | 0 - 000000000 | 0
c_quotient = b00000000000000000000000001011000 c_quotient = 0x00000058 c_quotient = x⁶ + x⁴ + x³
c_remainder = b00000000000000000000000011011000 c_remainder = 0x000000d8 c_remainder = x⁷ + x⁶ + x⁴ + x³