poj 3101 Astronomy

http://poj.org/problem?id=3101

这道题就是求所有分子的最小共倍数和分母的最大公约数。

import java.math.BigInteger;
import java.util.*;
import java.util.Arrays;
public class Main {
    public static void main(String []args)
    {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        int f2[]=new int[n];
        BigInteger f[]=new BigInteger[2000];
        BigInteger a[]=new BigInteger[2000];
        BigInteger b[]=new BigInteger[2000];
        BigInteger m1=new BigInteger("2");
        for(int i=0; i<n; i++)
        {
            f2[i]=cin.nextInt();
        }
        Arrays.sort(f2);
        int c=1;
        f[0]=BigInteger.valueOf(f2[0]);
        for(int i=1; i<n; i++)
        {
            if(f2[i]!=f2[i-1]) 
            {
                f[c++]=BigInteger.valueOf(f2[i]);
            }
        }
        int c1=0;
        for(int i=1; i<c; i++)
        {
            a[c1]=(f[i].subtract(f[i-1])).multiply(m1);
            b[c1]=f[i].multiply(f[i-1]);
            BigInteger m=a[c1].gcd(b[c1]);
            a[c1]=a[c1].divide(m);
            b[c1]=b[c1].divide(m);
            c1++;
        }
        BigInteger ans1=a[0];
        BigInteger ans2=b[0];
        BigInteger ans;
        for(int i=1; i<c1; i++)
        {
            ans1=ans1.gcd(a[i]);
            ans=ans2.multiply(b[i]);
            ans2=ans.divide(ans2.gcd(b[i]));
        }
        ans=ans1.gcd(ans2);
        System.out.println(ans2.divide(ans)+" "+ans1.divide(ans));
        
    }
}