题目描述

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

输入格式

1. 输入只有一行两个正整数a和 b（a > b），表示矩形的大小。
2. 数据范围：
   • 对于60%的数据，1≤b<a≤2000；
   • 对于100%的数据，1≤b<a≤10¹²。

输出格式

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

输入输出样例 #1

样例输入 1

2 1

样例输出 1

2