C语言实例:将真分数分解为埃及分数计算机等级考试
文章作者 100test 发表时间 2010:02:02 17:24:40
来源 100Test.Com百考试题网
分子为1 的分数称为埃及分数,现输入一个真分数,请将该分数分解为埃及分数。
如:8/11=1/2 1/5 1/55 1/110。
*问题分析与算法设计
若真分数的分子a能整除分母b,则真分数经过化简就可以得到埃及分数,若真分数的分子不能整除分母,则可以从原来的分数中分解出一个分母为b/a 1的埃及分数。用这种方法将剩余部分反复分解,最后可得到结果。
*程序说明与注释
/*注:对源程序作稍许修改,主要是添加了一个外循环,可以直接计算多个真分数的埃及分数,按Ctrl-C退出。具体的算法我没有认真看,有问题请提出,谢谢*/
#include