NC20272 [SCOI2009]生日快乐(DFS)

题目链接

题意：
$长宽分别为x,y的蛋糕$
$切n-1次切成n块面积相等的蛋糕$
$怎么切能让蛋糕的长比宽的最大值最小$
题解：
$n<=10$
$所以直接暴力切即可$
对 于 每 一 刀 ， 切 的 必 须 是 x / n 或 者 y /