TopCoder

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

User's AC Ratio

98.8% (81/82)

Submission's AC Ratio

76.6% (105/137)

Tags

Description

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

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

因為 6 整除全部三個數。

Input Format

輸入有多組測資。

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

1 <= N <= 20
輸入的數字不會超過 1000000000。

Output Format

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

Sample Input

3
30 42 66
4
30 42 70 105

Sample Output

6
1

Hints

Problem Source

原TIOJ1700 / kelvin

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144