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

输入格式

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

1. 如果 $A>B$，那么 $A=A-B$ 。
2. 如果 $A<B$，那么 $B=B-A$ 。

请输出经过多少次操作后 $A=B$ 。

输入格式

只有两个整数 $A,B(1\le A,B\le 10^{18})$。

输出格式

一个整数，表示操作次数。

3 8

4

1234567890 1234567890

0

1597 987

15