desc.md 1016 字节
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55
X星球的某个大奖赛设了 M 级奖励。

每个级别的奖金是一个正整数。

并且,相邻的两个级别间的比例是个固定值。

也就是说:所有级别的奖金数构成了一个等比数列。

比如:16,24,36,54,其等比值为:3/2。

现在,我们随机调查了一些获奖者的奖金数。

请你据此推算可能的最大的等比值。

#### 输入格式
第一行为数字 N ,表示接下的一行包含 N 个正整数。

第二行 N 个正整数 Xi,用空格分开,每个整数表示调查到的某人的奖金数额。

#### 输出格式
一个形如 A/B 的分数,要求 A、B 互质,表示可能的最大比例系数。

#### 数据范围

$0< N < 100$  
$0 < X_i < 10^12$  
数据保证一定有解。

#### 输入样例1:
```
3
1250 200 32
```
#### 输出样例1:
```
25/4
```
#### 输入样例2:
```
4
3125 32 32 200
```
#### 输出样例2:
```
5/2
```
#### 输入样例3:
```
3
549755813888 524288 2
```
#### 输出样例3:
```
4/1
```