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

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

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

输入格式

两个整数。

A B

输出格式

答案，一个整数。

by X_Z_Y