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

分糖果

题目描述

幼儿园中有两位可爱的小朋友，一位叫小A，一位叫小B，他们手中分别拿着一些糖果，糖果的数量分别为X个和Y个。这两个小朋友想玩一个奇怪的游戏：每次他们会比较手中糖果的数量，然后按照如下规则之一做出动作：

如果小A手中的糖果数量比小B多，那么小A会从自己手中拿走Y个糖果，也就是说小A手中的苹果数变为X-Y个。

如果小B手中的糖果数量比小A多，那么小B会从自己手中拿走X个糖果，也就是说小B手中的苹果数变为Y-X个。

小A和小B每次进行上述行动后，都会再次比较新的糖果数量，直到糖果数目相同为止。请聪明的你帮他们计算一下，他们进行这个游戏的次数(也就是操作次数)。

注意：这个游戏进行的次数可以非常多，但是题目保证这个游戏一定是会终止的。

输入描述

一行，两个正整数，分别表示小A和小B手中糖果的数量。

输出描述

一行，一个整数，表示游戏进行的次数。

样例描述

输入1

3 8

输出1

4

输入2

4 4

输出2

0

数据范围描述

存在20%的数据保证，$A = B$

对于 60%的数据保证，$1\le A,B \le 10^8$

对于 100%的数据保证，$1\le A,B\le 10^{18}$