之前做编程题有一个部分需要判断一个分数是否为无限循环小数，挺有意思特此整理记录如下：

问题描述（大概意思是）
已知分子a和分母b ，判断 分数a/b是否为无限循环尛数

将分数化为最简分数后分母的全部因数（除去1和其自身）没有为2或5以外的数，则该分数就不是无限循环小数；否则为无限循环小数

首先我们看 1/n的实际含义：将 1 分成n份，每一份的大小

那么10/n的实际含义：将 10 分成n份每一份的大小

对于将 10 分成n份这个话题，如果假设每份必須为整数那么n的取值（去掉1或者10），只能是2或5

最简分数是否为无限循环小数与分子没有关系。

2.1求分子分母的朂大公约数

此处可用辗转相除法求最大公约数

2.2 判断最简分数的分母的因子

此处可直接将分母分别整除以多次2和5即可