## 题目描述 给定一个大小为 n x m 的长方形，返回贴满矩形所需的整数边正方形的最小数量。 ## 示例 **示例 1:** **输入:** n = 2, m = 3 **输出:** 3 **解释:** 需要 3 个正方形来覆盖长方形。 2 个 1x1 的正方形 1 个 2x2 的正方形 **示例 2:** **输入:** n = 5, m = 8 **输出:** 5 **示例 3:** **输入:** n = 11, m = 13 **输出:** 6 ## 约束条件 1 <= n, m <= 13 ## LeetCode 链接 https://leetcode.cn/problems/tiling-a-rectangle-with-the-fewest-squares/