Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1055--矩形切割
1055: 矩形切割
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 59
提交: 101
统计
题目描述
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。例如,对于一块两边分别为5和3的材料(记为5×3),小明会依次切出3×3、2×2、1×1、1×1共4个正方形。
输入
占一行,分别为m n,表示两边长。
输出
能切割出的正方形的数量。
样例输入
Copy
5 3
样例输出
Copy
4
来源/分类
模拟法