解题思路

每次切割必须把当前矩形沿平行于边的方向切成两块，且最终 $n$ 块面积相等。因此，若当前矩形面积要分成 $n$ 份，则每次切开的两块面积比只能是 $i:(n-i)$ （ $1 \le i \le \lfloor n/2 \rfloor$ ）。

对当前长 $x$ 、宽 $y$ 、块数 $n$ ：

题目内容

有一块长为 $a$ 、宽为 $b$ 的矩形板材，需要把它分成面积相等的 $n$ 块。每次切割必须平行于当前矩形的某条边，并把该矩形切成两块。一共恰好切 $n-1$ 次。

切完后，定义每块矩形的形状比为较长边除以较短边。请在所有合法切法中，最小化这 $n$ 块形状比的最大值。

$a$ 、 $b$ 、 $n$ 均为正整数。