配点: 1000 点
問題文
N 正整数 求 A_1, A_2, \dots, A_N 的最大公约数。
制約
- 2 \leq N \leq 10^5
- 2 \leq A_i \leq 10^{18}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N
出力
请打印答案。 到达
入力例 1
3 12 18 24
出力例 1
6
12, 18, 24 的最大公约数是 假设它是 6 。
配点: 1000 点
N 正整数 求 A_1, A_2, \dots, A_N 的最大公约数。
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N
请打印答案。 到达
3 12 18 24
6
12, 18, 24 的最大公约数是 假设它是 6 。