如何把一个真分数化简成最简真分数，有没有简便的算法？

悬赏园豆：5 [已关闭问题] 关闭于 2013-11-10 22:37

希望给出具体的c#代码,或者具体的公式或者算法。

守望者107 | 初学一级 | 园豆：194
提问于：2013-11-10 10:28

< >

所有回答(2)

如果使用电脑来计算，我觉得最简单的就是从2到分子的值遍历一次，循环内的操作为拿分子和分母分别除这个值，看能不能整除，把整除后的商作为新的分子分母，继续除这个值，直到不能整除位置，到循环结束后就是最简真分数了

诶碧司 | 园豆：1912 (小虾三级) | 2013-11-10 13:22

这个方法我试过，比较麻烦。

支持(0) 反对(0) 守望者107 | 园豆：194 (初学一级) | 2013-11-10 13:39

@染小诺: 比较麻烦是指逻辑比较复杂还是说写的代码的行数比较多或者其它？

支持(0) 反对(0) 诶碧司 | 园豆：1912 (小虾三级) | 2013-11-10 22:25

@诶碧司: 代码行数！

支持(0) 反对(0) 守望者107 | 园豆：194 (初学一级) | 2013-11-10 22:35

可以找出最大公因数，分子，分母都除以最大公因数就是最简真分数了！

找法：可以从分子开始递减遍历，当第一个数都能整除那么这个数就是最大公因数！

（自认为是最简单的找法了）

x.y. | 园豆：226 (菜鸟二级) | 2013-11-10 13:50

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。