回『UVa 題庫』
a158: 11827 - Maximum GCD
標籤 : GCD
通過比率 : 352人/421人 ( 84% ) [非即時]
評分方式：
Tolerant

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

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

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

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

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

 

輸出說明
對於每組資料請輸出最大的一對GCD值
範例輸入 
3
10 20 30 40
7  5 12
125 15 25
範例輸出 
20
1
25
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
標籤:
GCD
出處:
UVa11827

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」