设计一个算法，把一个真分数表示为埃及分数之和的形式。所谓埃及分数是指分子为1的分数。如7、8=1/2+1/3+1/24。

数学模型：将一个真分数F表示为A/B;做B/A的整除运算，商为D，余数为K,它们之间的导出关系如下：
B=A*D+k
B/A=D+K/A小于D+1
A/B大于 /(D+1)（由于某些原因，csdn输入不了大于符）
记C=D+1，这样就找到了分数F所包含的“最大的”埃及分数就是1/C。进一步计算A/B-1/C=(A*C-B)/(B*C),
也就是说继续要解决的是有关分子为A=A*C-B，分母为B=B*C的子问题。
C++源代码：

#include <iostream>
using namespace std;

int main()
{
    int a,b;
    int c,d;
    while (cin>>a>>b)
    {
        if (a >= b)
        {
            cout<<"input error."<<endl;
            exit(1);
        }
        cout<<a<<"/"<<b<<"=";
        while (1 != a && 0 != b%a )
        {
            d = b/a;
            c = d +1;
            cout<<"1/"<<c<<"+";
            a = a*c -b;
            b = b*c;
        }
        cout<<"1/"<<b/a<<endl;
    }
    return 0;
}

运行结果：