← 返回题目列表

AtCoder · math_and_algorithm_o

015. 最大公约数

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

配点: 1000 点

問題文

A 和 按字典顺序比较 B 的最大公约数。

制約

  • 1 \leq A, B \leq 10^9
  • A, B 是一个整数

入力

输入是按以下格式从标准输入给出的。

A B

出力

A 和 按字典顺序比较 B 的最大公约数。


入力例 1

33 88

出力例 1

11

33 和 按字典顺序比较 88的最大公约数是 假设它是 11 。 因此, 正确答案是输出11 。


入力例 2

123 777

出力例 2

3

123 和 按字典顺序比较 777 的最大公约数是 假设它是 3 。 因此, 正确答案是输出3 。