3285:[高级组]最大比例

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:1 解决:0

题目描述

## 题目描述 $X$ 星球的某个大奖赛设了 $M$ 级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如: $\\16$,$24$,$36$,$54\\$ 其等比值为:$3/2\\$ 现在,我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 ## 输入格式 第一行为数字 $N$ ,表示接下的一行包含 $N$ 个正整数 ; $\\$第二行 $N$ 个正整数 $X_i$,用空格分开。每个整数表示调查到的某人的奖金数额。 ## 输出格式 一个形如 $A/B$ 的分数,要求 $A$、$B$ 互质。表示可能的最大比例系数。 ```input1 3 1250 200 32 ``` ```output1 25/4 ``` ```input2 4 3125 32 32 200 ``` ```output2 5/2 ``` ```input3 3 549755813888 524288 2 ``` ```output3 4/1 ``` ## 数据规模与约定 对于 $100\%$ 的数据,$0\lt N \lt 100$,$x_i\lt 10^{12}$。