埃及分数(算法分析与设计有解释源代码)

问题描述：所谓埃及分数，是指分子为1的分数。任何一个分数都可以表示为埃及分数之和的形式。如2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为加数中有相同的。然而，一个分数的表示方式是不唯一的，加数少的比加数多的好，加数个数相同的，最小的分数越大越好。如果最小的相同，则比较次小的，依次类推。如：分数19/45可以表示为19/45=1/3+1/12+1/18019/45=1/3+1/15+1/4519/45=1/3+1/18+1/3019/45=1/4+1/6+1/18019/45=1/5+1/6+1/18最好的是最后一种，因为1/18比1/180,1/45,1/30,1/180都大。