AT_abc460_a [ABC460A] Mod While Positive

正整数 $ N, M $ が与えられます。 $ M $ の値が $ 0 $ でない間以下の操作を繰り返すとき、操作を行う回数を求めてください。 - $ N $ を $ M $ で割った余りを $ x $ とする。 $ M $ の値を $ x $ で置き換える。 なお、この操作を有限回行うことにより $ M = 0 $ になることが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $

答えを出力せよ。

### Sample Explanation 1 はじめ、 $ N = 8, M = 5 $ です。 $ 8 $ を $ 5 $ で割った余りは $ 3 $ であるため、 $ 1 $ 回操作を行うと $ M = 3 $ となります。 $ 8 $ を $ 3 $ で割った余りは $ 2 $ であるため、 $ 2 $ 回操作を行うと $ M = 2 $ となります。 $ 8 $ を $ 2 $ で割った余りは $ 0 $ であるため、 $ 3 $ 回操作を行うと $ M = 0 $ となります。 したがって、 $ 3 $ を答えとして出力します。 ### Constraints - $ 1 \leq N, M \leq 1000 $ - 入力される値はすべて整数