如题所述
首先根据数学原理分析:
对于真分数a/b,只要存在这样一个数c,满足c<b,同时c是分母的因子,那么,就可以将a/b写作c/b+(a-c)/b的形式,其中c/b可以化简成埃及分数的形式。
这样再对(a-c)/b进行判断即可,递归下去,直到分子为1,得到最终结果。
代码如下: