P8636 [蓝桥杯 2016 省 AB] 最大比例题目描述X 星球的某个大奖赛设了M MM级奖励。每个级别的奖金是一个正整数。并且相邻的两个级别间的比例是个固定值。也就是说所有级别的奖金数构成了一个等比数列。比如16 , 24 , 36 , 54 16,24,36,5416,24,36,54其等比值为3 / 2 3/23/2。现在我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字N ( 0 N 100 ) N(0N100)N(0N100)表示接下的一行包含N NN个正整数。第二行N NN个正整数X i ( X i 10 12 ) X_i(X_i10^{12})Xi​(Xi​1012)用空格分开。每个整数表示调查到的某人的奖金数额。输出格式一个形如A / B A/BA/B的分数要求A AA、B BB互质。表示可能的最大比例系数。测试数据保证了输入格式正确并且最大比例是存在的。输入输出样例 #1输入 #13 1250 200 32输出 #125/4输入输出样例 #2输入 #24 3125 32 32 200输出 #25/2输入输出样例 #3输入 #33 549755813888 524288 2输出 #34/1说明/提示时限 3 秒, 256M。蓝桥杯 2016 年第七届省赛蓝桥杯 2016 年省赛 A 组 J 题B 组 J 题。问题链接P8636 [蓝桥杯 2016 省 AB] 最大比例问题分析数论问题不解释。参考链接LQ0047 最大比例【GCD】题记略AC的C语言程序如下/* LQ0047 最大比例 */#includeiostream#includealgorithm#includemapusingnamespacestd;typedeflonglongLL;constintN100;LL b[N],c[N],a[N];LLgcd2(LL a,LL b){if(ab)swap(a,b);if(b1)returna;returngcd2(b,a/b);}intmain(){intn;while(cinn){for(inti0;in;i)cina[i];sort(a,an);intcnt0;for(inti1;in;i)if(a[i]!a[i-1]){LL gcd__gcd(a[i],a[i-1]);b[cnt]a[i-1]/gcd;c[cnt]a[i]/gcd;}LL t1b[0],t2c[0];for(inti1;icnt;i){t1gcd2(t1,b[i]);t2gcd2(t2,c[i]);}coutt2/t1endl;}return0;}