模二除法python代码

一、模二除法简介

很多地方都会用到模二除法，但是模二除法到底是怎么用的呢？

首先模二除法要用到模二加减法（即按位异或）。

第一步，当被除数首位为1时，商为1，被除数首位为0时商为0。令被除数除以（模二加减法）除数，得到余数。

第二步，将余数左移一位（去掉首位），若余数首位为0，则商为0且使用与除数位数相等个0与余数进行模二加减法，此时余数已经成为新的被除数。如此循环往复。

第三步，当最后一次得出余数后，将其左移一位，若发现此时原被除数已经没有可以补充余数的位数了，则计算结束，此为最终余数。

二、Python代码

效果为：