问题1055--矩形切割

1055: 矩形切割

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。例如,对于一块两边分别为5和3的材料(记为5×3),小明会依次切出3×3、2×2、1×1、1×1共4个正方形。

输入

占一行,分别为m n,表示两边长。

输出

能切割出的正方形的数量。

样例输入 Copy

5 3

样例输出 Copy

4

来源/分类