割り算は引き算(2018.10)

コンピューターの行っている割り算は

引き算でおこなっている。

なんのこっちゃ？

これはあまり知られていません。

例えば１８４６÷１３を考えます。

１３が二桁なのでまず１８－１３＝５。

一回引けて余りが５。

一回引けたから印を付けます●。

次に５から１３は引けないので

１８４６の次の桁の４を５の後ろにつけて

５４から１３を引く。

５４－１３＝４１。

一回引けたから印を付けます■。

４１－１３＝２８。

一回引けたから印を付けます■。

２８－１３＝１５。

一回引けたから印を付けます■。

１５－１３＝２。

一回引けたから印を付けます■。

２から１３は引けないので

１８４６の次の桁の６を２の後ろにつけて

２６から１３を引く。

２６－１３＝１３。

一回引けたから印を付けます★。

１３－１３＝０。

一回引けたから印を付けます★。

もう引けません。

一桁目●⇒１。

二桁目■■■■⇒４。

三桁目★★⇒２。

答えは１４２。

どうでしょうか。

不思議でしょう。