判断一个分数是否为既约分数的算法（既约分数是指 分数的分子和分母的最大公约数是1 ，也称为最简分数） 最简分数，是分子、分母只有公因数1的分数，或者说分子和分母互质的分数，又称既约分数 

以下为2段代码，第一段是我一开始自己写的，第二段是网上看到的运用的数学家欧里几得的辗转相除法，第二段代码建议读者背诵。它设计的很灵活，第一段代码简明易懂，但在计数较大数值时花费时间较长，第二段代码可以快速计算和判断。

（暴力枚举法）