a158. 11827 - Maximum GCD - 高中生程式解題系統

回『UVa 題庫』

a158. 11827 - Maximum GCD

標籤 : GCD 最大公因數
通過比率 : 1136人/1314人 ( 86% ) [非即時]
評分方式：

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
公開測資點#0 (100%): 1.0s , <1M

提示：

Uva原題

標籤:

GCD 最大公因數

出處:

UVa 11827

本題狀況本題討論排行