RYIP在线题库
首 页   >   习题练习   >   提交
Problem2082--图形裁剪

2082: 图形裁剪

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 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