1700 . 最大公公公因數
TopCoder
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
30 42 66
4
30 42 70 105
Sample Output
6
1
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 |