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

折纸-T5

题目描述

有一张 $a$ 毫米 $\times$ $b$ 毫米的纸（$a > b$），每次按照指定方式折出一个边长为 $b$ 的等腰直角三角形，然后把这个直角三角形剪掉，接着对余下的 $b \times (a-b)$ 的矩形做同样的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。

请编程计算总共需要折的次数。

输入格式

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

输出格式

输出一个整数，表示需要折的次数。

样例

2 1

2

样例解释

初始矩形为 $2 \times 1$，折出边长为 $1$ 的等腰直角三角形并剪掉后，剩余 $1 \times 1$ 的正方形，再折一次即结束，共折 $2$ 次。

数据范围

对于 $60\%$ 的数据，$1 \le b < a \le 2000$。

对于 $100\%$ 的数据，$1 \le b < a \le 10^{12}$。