测试数据来自 system/2954

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

时间限制：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