地盘划分

成绩 100 开启时间 2020年02月5日 星期三 21:50
折扣 0.8 折扣时间 2020年02月5日 星期三 21:50
允许迟交 是 关闭时间 2020年02月5日 星期三 21:50
输入文件 territory.in 输出文件 territory.out

【题目描述】地盘划分（territory）

将一个给定的矩形划分为一个个正方形，其规则是先尽可能多地从矩形中划分一块正方形，接下来，在剩下的矩形中尽可能多的划分一块正方形……，例如，图2.1中所示是一个3×4的矩阵，可最少划分为4个正方形。

也就是说，取走一个3×3的正方形后，将问题规模变成3×1，然后变成2×1，最后变成1×1。规模每缩小一次，正方形的个数加1。试计算能划分的正方形的个数。

【输入格式】

输入为两个整数，即长和宽。

【输出格式】

输出为一个整数，即正方形个数。

【输入样例】

3　4

【输出样例】

4