c202. 最大公因數(GCD)-TOI練習賽y7m5-4
標籤 :
通過比率 : 599人/675人 ( 89% ) [非即時]
評分方式:
Tolerant

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

內容

給定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
提示 :

本題共有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 (阿普二信) ]

本題狀況 本題討論 排行

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