#23923: 解答


sky890212@gmail.com (黃偉倫)

學校 : 國立高雄師範大學
編號 : 121345
來源 : [140.127.41.248]
最後登入時間 :
2021-01-05 18:38:00
a158. 11827 - Maximum GCD -- UVa11827 | From: [220.143.86.195] | 發表日期 : 2021-01-02 02:30

def fi(x,y):
    if x>y:
        a=x
        b=y
    else:
        b=x
        a=y
    while b != 0:
        c = a%b
        a = b
        b = c
    return a
input()
while 1:
    try:
        l=[]
        line=list(map(int,input().split()))
        for i in range(len(line)):
            for j in range(i+1,len(line)):
                l.append(fi(line[i],line[j]))
        print(max(l))
    except:
        break
 
ZeroJudge Forum