青少年编程知识记录 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

关于比例的题目:

比例化简

真分数



【题目分析】

  • 要求互质(有可能)





.jztagtree{max-height:85vh;right:0px}.jzDown{top:10vh}.jztagtree li a{background-color:#448EF6}.jztagtree li a:before{border-right:10px solid #448EF6}.jztagtree li a:hover{background:#0045a6}.jztagtree li a:hover::before{border-right:10px solid #0045a6}

    $("#jztoc").toc({content: ".single", headings: "h1,h2,h3"});

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