a158: 11827 - Maximum GCD
Tags : GCD 最大公因數
Accepted rate : 825人/964人 ( 86% ) [非即時]
評分方式:
Tolerant

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

Content
給你n個正整數,你需要去找他們所有之中最大的一對GCD值 (greatest common divisor)
Input

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

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

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

 

Output
對於每組資料請輸出最大的一對GCD值
Sample Input #1
3
10 20 30 40
7  5 12
125 15 25
Sample Output #1
20
1
25
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

Uva原題

Tags:
GCD 最大公因數
出處:
UVa11827


ID User Problem Subject Hit Post Date
29671 wer12369qaz1...(dentr) a158
378 2022-03-20 12:07
26994 alison.acorn...(aa w) a158
GCD
647 2021-09-06 16:28
25894 hzhijie500@g...(ken) a158
633 2021-07-01 22:19
23908 fire5386(Penguin07) a158
956 2020-12-31 20:59
23217 youhueiteng@...(芔) a158
1255 2020-10-30 10:30