蓝桥杯2016年第七届真题-最大比例

解题思路:

注意事项:

参考代码:

from math import *

n=int(input())

l=list(map(int,input().split()))

s=set(l)

l=list(s)

l.sort()

ans=[]

for i in range(len(l)-1):

    x=l[i+1]/l[i]

    a=gcd(l[i+1],l[i])

    x1=l[i+1]//a

    x2=l[i]//a

    ans.append((x,x1,x2))

ans.sort(key=lambda x:x[0],reverse=True)

fz=ans[0][1]

fm=ans[0][2]

for i in range(len(l)-1):

    fz=gcd(ans[i][1],fz)

    fm=gcd(ans[i][2],fm)

print('%d/%d'%(fz,fm))