判断一个分数是否是无限循环小数，求算法
判断一个分数是否是无限循环小数，求算法
[解决办法]
先简化分数,然后分母只能被2的幂或5的幂或2与5结合的整除完?
[解决办法]
首先确定分子、分母互质的分数一定是无限循环小数。
然后利用欧几里德辗转相除法确定分子、分母是否互质。
最后如果互质则表明该分数是无限循环小数。
public static int gcd(int a, int b) {
if (a % b == 0)
return b;
else
return gcd(b, a % b);
}