开始 2023-09-29 00:00:00

20231005国庆递归算法

结束 2023-10-13 00:00:00
Contest is over.
当前 2024-12-22 14:38:11

B. 地盘划分

描述

将一个给定的矩形划分为一个个正方形,其规则是先尽可能多地从矩形中划分一块正方形,接下来,在剩下的矩形中尽可能多的划分一块正方形……,例如,图2.1中所示是一个3×4的矩阵,可最少划分为4个正方形。 也就是说,取走一个3×3的正方形后,将问题规模变成3×1,然后变成2×1,最后变成1×1。规模每缩小一次,正方形的个数加1。试计算能划分的正方形的个数。

输入

输入为两个整数,即矩形的长和宽。

输出

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

样例

输入

4  3

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交