蓝桥杯

最大比例

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2

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

输入格式： 第一行为数字 N (N if(b==0) return a; return gcd(b,a%b); } ll qgcd(ll a,ll b) { if(a==b) return a; return qgcd(min(b/a,a),max(b/a,a)); } int main() { int n; scanf("%d",&n); for(int i=1;i ans1=qgcd(ans1,q1[i]); ans2=qgcd(ans2,q2[i]); } printf("%lld/%lld\n",ans1,ans2); return 0; }

几乎完全参考这个博客的思路，感谢大佬！ https://www.cnblogs.com/zzqc/p/8550086.html