埃及分数问题的最佳分法

埃及分数即单位分数：1/a,a>1 任意给定一个分数：a/b,0<a<b 都能表示成有限个埃及分数之和。 输入a b 输出最好的一种分法。 最好这样定义：首先分数个数越少越好，如果个数一样，则最大分母越小越好。如： 19/45=1/3+1/12+1/180 ... 19/45=1/5+1/6+1/18 最后一种最大分母是18，他是其他分法中各个最大分母中最小的，所以最后一种分法是最好的。