c202: 最大公因數(GCD)-TOI練習賽y7m5-4
Tags :
Accepted rate : 193人/223人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-05-30 18:06

Content

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

Input

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

Output

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

Sample Input #1
輸入範例1
2
18 81
輸入範例2
5
24 256 32 164 16
Sample Output #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
Hint :

本題共有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。

 

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

Tags:
出處:
2017TOI5月練習賽 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
15341
wish.rirf@gm... (C++ 與我)
c202
436 2018-09-29 17:10