判断一个分数是不是是无限循环小数，求算法

判断一个分数是否是无限循环小数，求算法
判断一个分数是否是无限循环小数，求算法
------解决方案--------------------
先简化分数,然后分母只能被2的幂或5的幂或2与5结合的整除完?
------解决方案--------------------
首先确定分子、分母互质的分数一定是无限循环小数。
然后利用欧几里德辗转相除法确定分子、分母是否互质。
最后如果互质则表明该分数是无限循环小数。

public static int gcd(int a, int b) {

		if (a % b == 0)

			return b;

		else

			return gcd(b, a % b);

	}