POJ 3101 Astronomy .

题目地址：http://poj.org/problem?id=3101

因为只要半圈就可以在一条直线上，所以可以先求出与第一个星球的差半个周期的时间间隔，求这些分数的公倍数

每个星球的速度是L/Ti , 相差的速度为 abs(L/T0-L/Ti)  那么差半圈的时间为 0.5*L / abs(L/T0-L/Ti)

求分数的公倍数也即是，求分子的最小公倍数，分母的最大公因子

求LCM，GCD时可能很大，所以用BigInteger

import java.util.*;
import java.math.*;
import java.text.*;
import java.io.*;

public class Main
{

	public static void main(String[] args) {
		Scanner cin = new Scanner(new BufferedInputStream(System.in));


		int n=cin.nextInt();
		int[] t = new int[1000+10];
		
		for(int i=1;i<=n;i++) t[i]=cin.nextInt();

		Arrays.sort(t,1,n+1);

		BigInteger fz=null,fm=null,a,b,g;
		boolean first=true;
		for(int i=2;i<=n;i++) if(t[i]!=t[i-1]) {
			a=BigInteger.valueOf(t[i]*t[1]);
			b=BigInteger.valueOf((t[i]-t[1])*2);
			g=a.gcd(b);
			if(first) {
				fz=a.divide(g);
				fm=b.divide(g);
				first=false;
			}
			else {
				a=a.divide(g);
				b=b.divide(g);
				fz=fz.multiply(a).divide(fz.gcd(a));  //LCM
				fm=fm.gcd(b);   //GCD
			}
		 
		}
		System.out.println(fz+" "+fm);
	}
}