《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1953. -- 最大比例

1953: 最大比例

Time Limit: 3 Sec  Memory Limit: 256 MB   64bit IO Format: %lld
Submitted: 3  Accepted: 1
[Submit][Status][Web Board]

Description

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 
并且,相邻的两个级别间的比例是个固定值。 
也就是说:所有级别的奖金数构成了一个等比数列。比如: 
16,24,36,54 
其等比值为:3/2
现在,我们随机调查了一些获奖者的奖金数。 
请你据此推算可能的最大的等比值。

Input

多组测试数据。测试数据保证了输入格式正确,并且最大比例是存在的。
第一行为整数N(0<N<100),表示接下的一行包含N个正整数 
第二行N个正整数Xi(Xi<1 000 000 000 000),用空格分开。每个整数表示调查到的某人的奖金数额

Output

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

Sample Input

3
1250 200 32
4
3125 32 32 200
3
549755813888 524288 2

Sample Output

25/4
5/2
4/1

[Submit][Status][Web Board]