配点 : 100 点
問題文
坐标平面上的点 我想通过重复以下操作将 P(X, Y) 移动到原点。
- 一些实数 选择 a , P 的当前坐标 作为 (x, y) , 移至 P 的 (x, a) 或 通过替换 (a, y) 。
找出所需的最少操作数。
制約
- 0 \leq X, Y \leq 100
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
X Y
出力
设置所需的最小操作数。 1 行输出。
入力例 1
6 4
出力例 1
2
通过执行以下操作,
通过移动 2 次
您可以将 P 移动到原点。
移至
1 回目 … a = 0 ,
移至P 的 (6, 4) 它们的编号最大为 (0, 4) 。
少于
2 回目 … a = 0 ,
移至P 的 (0, 4) 它们的编号最大为 (0, 0) 。
少于
2 步
这是最好的选择,因为您无法将 P 移动到原点。
入力例 2
0 1
出力例 2
1