第七届蓝桥杯：最大比例

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

也就是说：全部级别的奖金数构成了一个等比数列。比方：
16,24,36,54
其等比值为：3/2
如今。我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。
Input
第一行为数字N，表示接下的一行包括N个正整数
第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每一个整数表示调查到的某人的奖金数额
Output
一个形如A/B的分数，要求A、B互质。表示可能的最大比例系数
测试数据保证了输入格式正确，并且最大比例是存在的。
Sample Input 1
3
1250 200 32
Sample Output 1
25/4
Sample Input 2
4
3125 32 32 200
Sample Output 2
5/2
Sample Input 3
3
549755813888 524288 2
Sample Output 3
4/1

分析：
问题：1.给出等比数列的几个数，找出可能的最大等比值
2.比值A/B两个数互质
需要公式：等比数列公式

思路：我们要找出一组数中的最大等比值，即qm。
首先要找到两个数的最大等比值：Sn/Sm ,如果直接除，那么结果将不是分数，则需要找到两个数的最大公约数，然后约分计算q。
由于an=a1*q^(n-1)
每两个数的q都是qm的几次方，找出所有的q然后对每个q=A/B的分子分母分别处，直到小于等于小的那个数。

#include<iostream>
#include<math.h>
using namespace std;
#define LL long long
LL a[10009];
LL b[10009],c[10009];

LL gcd(LL n,LL m){//求最大公约数
  if(n%m==0) return m;
  else gcd(m,n%m);
}

LL f(LL a,LL b){//找最大q的值
  if(b>a) swap(a,b);//一定要是大的数除以小的数
  if(a==b) return a;
  if(a/b>b) return f(a/b,b);
  else return a/b;
}

int main(){
    LL n;
    cin>>n;
    LL k=0;
    for(LL i=0;i<n;i++){
        cin>>a[i];
        if(i>0){
            if(n==2&&a[i]==a[i-1]){
                cout<<a[i]<<"/"<<a[i]<<endl;
                return 0;
            }
            if(a[i]!=a[i-1]){
            LL m=gcd(a[i],a[i-1]);
            LL w=a[i],ww=a[i-1];
            if(ww>w) swap(ww,w);//分母一定要比分子大
                b[k]=w/m;
                c[k]=ww/m;
                k++;
                if(k-1>0){
                    //cout<<"b="<<b[k-2]<<" "<<b[k-1]<<endl;
                    LL s1=f(b[k-2],b[k-1]);
                    b[k-1]=s1;
                    LL s2=f(c[k-2],c[k-1]);
                    c[k-1]=s2;
                    //cout<<s1<<" "<<s2<<endl;
                }
          }
        }
        }
    cout<<b[k-1]<<"/"<<c[k-1];
  return 0;
}