gf(2) mod
c = a % b
Calculate c = a/b, result is c
remainder
gf(2) Polynomial long division
c = a/b
a = b00000000000000000000000001000000
a = 0x00000040
a = x
6
b = b00000000000000000000000001100111
b = 0x00000067
b = x
6
+ x
5
+ x
2
+ x + 1
1000000 | 1100111 - 1100111 | 1 ------- | 100111 |
c
quotient
= b00000000000000000000000000000001
c
quotient
= 0x00000001
c
quotient
= 1
c
remainder
= b00000000000000000000000000100111
c
remainder
= 0x00000027
c
remainder
= x
5
+ x
2
+ x + 1