时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给你 \(A,B\) 两个数，进行以下操作 :

　　如果 \(A>B\)，那么 \(A=A−B\)。
　　如果 \(A<B\)，那么 \(B=B−A\)。

　　请输出经过多少次操作后 \(A=B\)。

【输入格式】

　　一行空格隔开的两个整数，分别表示 \(A,B\)。

【输出格式】

　　一个整数。

【输入输出样例1】

　Input

3 8

　Output

4

【输入输出样例2】

　Input

1597 987

　Output

15

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤A,B≤10^{18}\)。

【来源】

　　Mr.he