俺は>>651じゃないが、ハッカーズデライトに以下のような内容がある。

例えば32bitのとき。X / 10を以下のように変形する。
　X/10
= X * (2^33 + 3)/10 / 2^32
= (X * 0x66666667) >> 34

これで掛け算1回＆シフト1回。
余りは上で求めた商から、掛け算1回＆引き算1回で出せる。
この方法はシフトが遅いCPUじゃ使えんけど。

そもそもシフト使わないって言うなら、俺には分からん。