Euclidean division
In general, computation of CRC corresponds to Euclidean division of polynomials over GF(2):