a158. 11827 - Maximum GCD
標籤 : GCD 最大公因數
通過比率 : 1209人/1390人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-19 13:24

內容
給你n個正整數,你需要去找他們所有之中最大的一對GCD值 (greatest common divisor)
輸入說明

第一行為測資有幾組資料 N (1<N<100)

接下來的N行是第N組資料

每組資料都有M個數字 (1<M<100) 讓你去找其中的最大的一對GCD值

 

輸出說明
對於每組資料請輸出最大的一對GCD值
範例輸入 #1
3
10 20 30 40
7  5 12
125 15 25
範例輸出 #1
20
1
25
測資資訊:
記憶體限制: 512 MB
提示 :

Uva原題

標籤:
GCD 最大公因數
出處:
UVa11827

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
29671 wer12369qaz1 ... (dentr) a158
1437 2022-03-20 12:07
26994 alison.acorn ... (aa w) a158
1506 2021-09-06 16:28
25894 hzhijie500@g ... (ken) a158
1431 2021-07-01 22:19
23908 fire5386 (becaidorz) a158
1704 2020-12-31 20:59
23217 youhueiteng@ ... (芔) a158
1972 2020-10-30 10:30