問題1.25

SICP

僕の解答

結局のところ、remainderは内部で引き算を繰り返しているんじゃなかろうか？
なので、乗算・除算を交互にやれば、(桁数が増えないので)remainderの計算量を減らせる…とか。

解答例

所感

遅い理由がよく理解できてないなぁ…