c202: 最大公因數(GCD)-TOI練習賽y7m5-4
標籤 :
通過比率 : 88% (35 人 / 40 人 ) (非即時)
評分方式:
Tolerant

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

內容 :

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

輸入說明

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

輸出說明

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

範例輸入
輸入範例1
2
18 81
輸入範例2
5
24 256 32 164 16
範例輸出
輸出範例1
9
輸出範例2
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (20%): 1.0s , <1K
公開 測資點#6 (20%): 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。

 

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

標籤:
出處:
2017TOI5月練習賽 [編輯: p3a_owhj (阿普二信) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」