016 - Greatest Common Divisor of N Integers
Editorial
/ 
/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 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 です。