题目描述

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。

也就是说：所有级别的奖金数构成了一个等比数列。比如：16，24，36，54，其等比值为：3/2

现在，我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。

输入描述

输出描述

一个形如A/B的分数，要求A、B互质。
表示可能的最大比例系数测试数据保证了输入格式正确，并且最大比例是存在的。

输入输出样例

输入：

3
1250 200 32

输出：

25/4

---

最终代码c/c++

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 105;
LL x[N],a[N],b[N];
LL gcd(LL a,LL b){ return b?gcd(b,a%b):a;}LL gcd_sub(LL a,LL b){if(a<b)   swap(a,b);if(b==1)  return a;return gcd_sub(b,a/b);
}
int main(){int n;while(cin>>n){LL cnt=0;for(int i=0;i<n;i++)  cin>>x[i];sort(x,x+n);         //排序for(int i=1;i<n;i++){// if(x[i]==x[i-1])continue;   //去掉重复的X，本题不需要LL d = gcd(x[i],x[0]);a[cnt] = x[i]/d;b[cnt] = x[0]/d;   //约分,得分子a / 分母bcnt++;}LL up = a[0], down = b[0];for(int i=1;i<cnt;i++){up= gcd_sub(up,a[i]);        //求分子down = gcd_sub(down,b[i]);   //求分母}cout<<up<<'/'<<down<<endl;}return 0;
}

---

过程理解

暴力法不行

具体过程参考视频：【蓝桥杯】最大比例