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

题目描述

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

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

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

输入格式

两个整数。

A B

输出格式

答案，一个整数。

by X_Z_Y

样例 1

输入

3 8

输出

4

样例 2

输入

1234567890 1234567890

输出

0

样例 3

输入

1597 987

输出

15