給定n 個正整數,請找出這n 個數字的最大公因數。
輸入的第一行有一個數字n(2≤n≤100),代表第二行有n 個以空白隔開的正整數。
請輸出這些正整數的最大公因數。
輸入範例1 2 18 81 輸入範例2 5 24 256 32 164 16
輸出範例1 9 輸出範例2 4
本題共有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。
測資非官方,是我自己產生的,若有誤請見諒並不吝告知
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
35113 | d11130329@ga ... (d11130329劉道心) | c202 | 367 | 2023-05-09 15:29 | |
25747 | 31205775 (DEEDEE_CKCSC) | c202 | 796 | 2021-06-19 13:07 | |
15341 | wish.rirf@gm ... (C++ 與我) | c202 | 1663 | 2018-09-29 17:10 |