給你 N 個數字, 請求出他們的最大公因數。
例如 30 42 66 的最大公因數是 6
因為 6 整除全部三個數。
輸入有多組測資。
每組測資第一行有一個整數 N, 代表有幾個數字
接下來有 N 個正整數。
1 <= N <= 20
輸入的數字不會超過 1000000000。
請輸出 input 中 N 個數字的最大公因數。
原TIOJ1700 / kelvin
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 262144 |