题目描述

有一天，Vasya 坐在教室里上数学课，课上老师在讲一个关于折纸的问题。有一张 $a$ 毫米$\times b$ 毫米的纸 $(a>b)$，每次按照下图所示，折出一个边长为 $b$ 的等腰直角三角形，然后把直角三角形减掉，然后对于余下 $b\times (a-b)$ 的矩形做同样的处理，一直重复这个过程，直到最后这张纸被剪没了。

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

输入格式

输入只有一行两个正整数 $a$ 和 $b\ (1\leq b<a\leq10^{12})$，表示矩形的大小。

输出格式

输出需要折的次数。

2 1

2

10 7

6

1000000000000 1

1000000000000