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 = b00000000000000000000000000110111
b = 0x00000037
b = x
5
+ x
4
+ x
2
+ x + 1
1000000 | 110111 - 110111 | 1 ------- | 101110 | - 110111 | 1 ------- | 11001 |
c
quotient
= b00000000000000000000000000000011
c
quotient
= 0x00000003
c
quotient
= x + 1
c
remainder
= b00000000000000000000000000011001
c
remainder
= 0x00000019
c
remainder
= x
4
+ x
3
+ 1