Multiplying in binary
is pretty darn straightforward
. If you multiply
something by 0, you get zero. If you multiply something by 1, you get the same thing back.
This can be utilized in the standard long division
Note that shifting a binary number
to the left or right by a digit is equivalent to multiplying or dividing by two, respectively. (just like shifting
the decimal point
left or right with base 10
multiplies or divides by ten).
(A first attempt at Nodeshell