首页 新闻 赞助 找找看

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

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

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

c#
守望者107的主页 守望者107 | 初学一级 | 园豆:194
提问于:2013-11-10 10:28
< >
分享
所有回答(2)
0

如果使用电脑来计算,我觉得最简单的就是从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
0

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

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

(自认为是最简单的找法了)

x.y. | 园豆:226 (菜鸟二级) | 2013-11-10 13:50
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册