TopCoder

Adrien Wu

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

User's AC Ratio

98.7% (76/77)

75.8% (100/132)

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

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

因為 6 整除全部三個數。

輸入有多組測資。

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

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

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

3
30 42 66
4
30 42 70 105

6
1

原TIOJ1700 / kelvin

For Testdata: 0 ~ 0, Score: 100

No.	Time Limit (ms)	Memory Limit (KiB)
0	1000	65536

Submit

Status