0
点赞
收藏
分享

微信扫一扫

蓝桥杯-最大比例

MaxWen 2022-03-30 阅读 101

120

import math

N = int(input())
l = list(map(int, input().split()))
l.sort() #对输入的数排序

ls = []
for i in range(len(l)-1):
    ls.append(l[i+1]/l[i]) #后一个数除前一个数,得到比例

q = list(sorted(set(ls)))
if 1 in q:
    q.remove(1)

j = ls.index(q[0])  #取最小的一个(但是除去1,即两数相等的情况下)

c = math.gcd(l[j], l[j+1])  #找到这两个数的最大公约数,以得到一个化简后的分数

print(str(l[j+1]//c)+'/'+str(l[j]//c))
举报

相关推荐

0 条评论