1593: 折纸(paper)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：65
解决：23
题目描述
有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于折纸的问题。有一张a毫米*b毫米的纸(a>b)，每次按照下图所示，折出一个边长为b的等腰直角三角形，然后把直角三角形减掉，然后对于余下的b*（a-b)的矩形做同样的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。
现在的问题是，对于一张a*b（a>b)的纸，需要折多少次才能使得这张纸被剪没了。
输入
输入只有一行两个正整数a和b(a>b)，表示矩形的大小。
输出
输出需要折的次数。
样例输入 复制
2 1
样例输出 复制
2
提示
输入样例1：
2 1
输出样例1：
2
输入样例2：
10 7
输出样例2：
6
样例说明：
第一个样例和第二个样例的说明：
数据规模：
对于60%的数据，1<=b<a<=2000。
对于100%的数据,1<=b<a<10^12。