c202. 最大公因數(GCD)-TOI練習賽y7m5-4

內容

給定n 個正整數，請找出這n 個數字的最大公因數。

輸入說明

輸入的第一行有一個數字n(2≤n≤100)，代表第二行有n 個以空白隔開的正整數。

輸出說明

請輸出這些正整數的最大公因數。

範例輸入 #1

輸入範例1
2
18 81
輸入範例2
5
24 256 32 164 16

範例輸出 #1

輸出範例1
9
輸出範例2
4

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (14%): 1.0s , <1K
公開測資點#1 (14%): 1.0s , <1K
公開測資點#2 (14%): 1.0s , <1K
公開測資點#3 (14%): 1.0s , <1K
公開測資點#4 (14%): 1.0s , <1K
公開測資點#5 (15%): 1.0s , <1K
公開測資點#6 (15%): 1.0s , <1M

提示：

本題共有7 組測試題組，條件限制如下所示。每一組可有一或多筆測試資料，該組所有
測試資料皆需答對才會獲得該組分數。
第一組(10 分)：n=2，且每個數字皆≤2^16。
第二組(10 分)：n=3，且每個數字皆≤2^16。
第三組(20 分)：n=5，且每個數字皆≤2^16。
第四組(10 分)：n=2，且每個數字皆≤2^40。
第五組(10 分)：n=3，且每個數字皆≤2^40。
第六組(20 分)：n=5，且每個數字皆≤2^40。
第七組(20 分)：50≤n≤100，且每個數字皆≤2^40。

測資非官方，是我自己產生的，若有誤請見諒並不吝告知

標籤:

出處:

2017 TOI 5月練習賽 [管理者： p3a_owhj (阿普二信) ]

編號	身分	題目	主題	人氣	發表日期
35113	d11130329@ga ... (d11130329劉道心)	c202	測資範圍	223	2023-05-09 15:29
25747	31205775 (DEEDEE_CKCSC)	c202	注意測資範圍	690	2021-06-19 13:07
15341	wish.rirf@gm ... (C++ 與我)	c202	__gcd() function from <algorithm>)	1508	2018-09-29 17:10