>>192
できる長方形の大きさに言及がないと、長方形を横にならべて
もっと大きな正方形が作れる可能性が残るなぁ。

ちなみに、本に解答として乗ってるアプローチはぜんぜん違うよ。