Cut Into Squares
给你一个矩形，它的宽度w 和高度h 都是正整数。我们允许在任意整数位置将矩形横切或竖切成两个较小的矩形。例如，将矩形 (5, 8) 切成两块的一种可能方法是将其切成 (2, 8) 和 (3, 8)。另一种方法是将矩形 (5, 4) 分割成 (5, 4) 等两块。然后，只要被切割边的长度至少为两边，就可以将切割成的小块进一步切割成更小的小块。不允许在一次刀片运动中通过叠加切块的方式切出多块。
您的任务是不断将给定的矩形切割成小块，直到每块都是正方形，即每块的宽度等于其高度。这总是可能的，因为您可以一直切割，直到每块的大小变成 1x1。不过，这个函数应该返回使每块矩形都成为正方形的最小切割次数。
You should be an authorized user in order to see the full description and start solving this mission.
