什么是模2除法？

什么是模2除法？

就是二进制除法.
①加法：从低位到高位依次运算，“满二进一”，同一数位上只有四种情况： 0+0=0，0+1=1，1+0=1，1+1=10

②减法：先把数位对齐，同一数位不够减时，从高一位借位，“借一当二”。

③乘法：乘法口诀为：零零得零，一零得零，一一得一。

④除法：每一位商数非0则1。

模2除（按位除）
模2除做法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。步骤如下：
a、用除数对被除数最高几位做模2减，没有借位。
b、除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位。
c、一直做到余数的位数小于除数时，该余数就是最终余数。
【例】