gf(2) mod
c = a % b
Calculate c = a/b, result is c
remainder
gf(2) Polynomial long division
c = a/b
a = b0000000000000000000000000000000000000000000000000000001001001100
a = 0x000000000000024c
a = x
9
+ x
6
+ x
3
+ x
2
b = b0000000000000000000000000000000000000000000000000000000100001001
b = 0x0000000000000109
b = x
8
+ x
3
+ 1
1001001100 | 100001001 - 100001001 | 1 ---------- | 1011110 | - 000000000 | 0
c
quotient
= b0000000000000000000000000000000000000000000000000000000000000010
c
quotient
= 0x0000000000000002
c
quotient
= x
c
remainder
= b0000000000000000000000000000000000000000000000000000000001011110
c
remainder
= 0x000000000000005e
c
remainder
= x
6
+ x
4
+ x
3
+ x
2
+ x