题解 | #将真分数分解为埃及分数#

#include<iostream>
#include<string>
using namespace std;
int main()
{
    long long z,m;
    while(scanf("%lld/%lld",&z,&m)!=EOF)
    {
        if (m % z == 0)
            m/=z,z=1;
        else while(z!=1)
        {
            long long c = m/z + 1;
            cout<<1<<"/"<<c<<"+";
            z -= m % z;
            m *= c;
            if (m % z == 0)
                m/=z,z=1;
        }
        cout<<z<<"/"<<m<<endl;
    }
}