该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于折纸的问题。有一张 a 毫米b 毫米的纸(a>b)，每次按照下图所示，折出一个边长为 b的等腰直角三角形，然后把直角三角形剪掉，然后对于余下的 b（a-b)的矩形做同样的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。

现在的问题是，对于一张 a*b（a>b)的纸，需要折多少次才能使得这张纸被剪没了。

输入格式：

输入只有一行两个正整数 a 和 b(a>b)，表示矩形的大小。

输出格式：

输出需要折的次数。

输入样例 1：

2 1

输出样例 1：

2

输入样例 2：

10 7

输出样例 2： 6

样例说明：

第一个样例和第二个样例的说明：

数据规模：

对于 60%的数据，1<=b<a<=2000。 对于 100%的数据,1<=b<a<10^12。