http://feed.cnblogs.com/blog/u/49889/category/315227/rss2012-05-28T19:15:24Zfeed.cnblogs.comhttp://www.cnblogs.com/Tigerlee/archive/2011/08/10/2133175.html

模2除（按位除）模2除做法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。步骤如下：a、用除数对被除数最高几位做模2减，没有借位。b、除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位。c、一直做到余数的位数小于除数时，该余数就是最终余数。【例】1111000除以1101： （先用动手多算几个 模2除法对 程序设计有很大好处）1011———商————1111000-----被除数1101————除数————0100001101————010101101————111———

2011-08-09T18:03:00Z2011-08-09T18:03:00Zlikaiguohttp://www.cnblogs.com/Tigerlee/