TopCoder

Adrien Wu

$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

97.4% (113/116)

69.6% (142/204)

給你 $N$ 個數字, 請求出他們的最大公因數。

例如 $30, 42 66$ 的最大公因數是 $6$

因為 $6$ 整除全部三個數。

輸入有多組測資。

每組測資第一行有一個整數 $N$, 代表有幾個數字
接下來有 N 個正整數。

$1 \leq N \leq 20$
輸入的數字不會超過 $1000000000$。

請輸出 input 中 $N$ 個數字的最大公因數。

3
30 42 66
4
30 42 70 105

6
1

原TIOJ1700 / kelvin

No.	Testdata Range	Score
1	0	100

No.	Time Limit (ms)	Memory Limit (KiB)	Output Limit (KiB)	Subtasks
0	1000	65536	262144	1

Submit

Status