青少年编程知识记录 codecoming

【题解】最大比例

【题目描述】

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。

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

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

16,24,36,54

其等比值为:3/2



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

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

【输入描述】

第一行为数字 N (0<N<100),表示接下的一行包含N个正整数

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

【输出描述】

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



测试数据保证了输入格式正确,并且最大比例是存在的。

【样例输入】

3  1250 200 32

【样例输出】

25/4

关于比例的题目:

比例化简

真分数



【题目分析】

  • 要求互质(有可能)





(adsbygoogle = window.adsbygoogle || []).push({});

作者:亿万年的星光 分类:题解目录 浏览: