RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2082--图形裁剪
2082: 图形裁剪
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 4
Submit: 8
Statistics
【 Description 】
阳阳同学是牡丹小学出了名的数学大神,他特别喜欢研究数学问题。最近同学们在学习长方形和正方形,阳阳利用这个机会给他的同桌小美出了一道题目,这下可把小美给难住了。题目是这样的:给定一个图形(可能是长方形,也可能是正方形)的长和宽,当长和宽不相等的时候,以宽的长度为边长将这个图形裁剪成一个正方形和另外一个图形(可能是长方形,也可能是正方形),如此往复,直到余下的图形也是一个正方形为止。问一共裁出了多少个正方形?你能不能帮助小美解决这个问题呢?
【 Input 】
两个正整数,分别表示长和宽。
【 Output 】
一个正整数,表示正方形的个数。
【 Sample Input 】
6 4
【 Sample Output 】
3
【HINT】
第一步,裁剪出一个边长为 4 的正方形,一个长为 4 宽为 2 的长方形;
第二步,将长为 4 宽为 2 的长方形裁剪成 2 个边长为 2 的正方形。
因此一共可以裁剪出 3 个正方形。
数据范围:
1<=长和宽都是正整数<=2000000000。
【 Source/Category 】
top
TX