100 atcoder#ABC161C. [ABC161C] Replacing Integer
[ABC161C] Replacing Integer
配点 : 点
問題文
青木君は任意の整数 に対し、以下の操作を行うことができます。
操作: を と の差の絶対値で置き換える。
整数 の初期値が与えられます。この整数に上記の操作を 回以上好きな回数行った時にとりうる の最小値を求めてください。
制約
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
操作を 回以上好きな回数行った時にとりうる の最小値を出力せよ。
7 4
1
最初、 です。
回操作を行うと、 は となります。
回操作を行うと、 は となり、これが最小です。
2 6
2
回も操作を行わなかった場合の が最小です。
1000000000000000000 1
0