AT_abc297_d [ABC297D] Count Subtractions

[problemUrl]: https://atcoder.jp/contests/abc297/tasks/abc297_d 正整数 $ A,B $ が与えられます。 あなたは、$ A=B $ になるまで以下の操作を繰り返します。 - $ A,B $ の大小関係に応じて、次の $ 2 $ 個のうちどちらかの処理を行う。 - $ A\ >\ B $ ならば、$ A $ を $ A-B $ で置き換える。 - $ A\

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

答えを出力せよ。

### 制約 - $ 1\ \le\ A,B\ \le\ 10^{18} $ - 入力はすべて整数 ### Sample Explanation 1 始め、$ A=3,B=8 $ です。操作は以下のように行われます。 - $ A\