解题思路:
注意事项:
参考代码:
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))
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:324 |
矩形面积交 (C语言代码)浏览:1514 |
K-进制数 (C++代码)浏览:858 |
C语言训练-大、小写问题 (C语言代码)浏览:2356 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1173 |
九宫重排 (C++代码)浏览:2160 |
简单的a+b (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:464 |
WU-陶陶摘苹果2 (C++代码)浏览:973 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |