gf(2) mod

c = a % b

Calculate c = a/b, result is c_remainder

gf(2) Polynomial long division

c = a/b

a = b00000000000000000000000100000000 a = 0x00000100 a = x⁸
b = b00000000000000000000000000110111 b = 0x00000037 b = x⁵ + x⁴ + x² + x + 1
100000000 | 110111 - 110111 | 1 --------- | 10111000 | - 110111 | 1 --------- | 1100100 | - 110111 | 1 --------- | 1010 | - 000000 | 0
c_quotient = b00000000000000000000000000001110 c_quotient = 0x0000000e c_quotient = x³ + x² + x
c_remainder = b00000000000000000000000000001010 c_remainder = 0x0000000a c_remainder = x³ + x