Description

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


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

Input Format

输入只有一行两个正整数a和 b(a>b)，表示矩形的大小。
对于60%的数据，1<=b<a<=2000。
对于100%的数据，1<=b<a<=1e12。

Output Format

输出需要折的次数

2 1

2

Source

模拟 数学