わかりやすく十進法で考えてみましょう。
百の位、十の位、一の位の枠があるとしましょう。154という数字を一旦、一の位の枠に入れてみます。ところが十の位に昇進できる部分があります。150です。10で割り切れなかった4を一の位に残します。今度は十の位に15が入りますがこれも百の位に10の部分を昇進させられます。これで百の位に1、十の位に5、一の位に4が入って154という数が決定します。n進法では10で割ってきた今の考え方をnで割る風に変えるだけです。
try itでも同じです。nで割り余りを右に書き、さらにnで割れるようであればまた割ると。当たり前のことを凄腕テクニックのように見せているだけです。
