← 返回题目列表

AtCoder · pakencamp_2022_day1_a

A. 车

中文机器翻译题面 查看原题

配点 : 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