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

#include <iostream>
using namespace std;
//数学题，递归，推导公式，算规律
void Calculate(long long a,long long b){
    if(a==1){cout<<1<<"/"<<b<<endl;return;}
    else if(b%a==0){cout<<1<<"/"<<b/a<<endl;return;}
    else{
        cout<<1<<"/"<<(b/a+1)<<"+";
        Calculate(a-b%a,b*(b/a+1) );
    }
}
int main() {
long long a,b;//要用long long ，int做不了那么大的分母的运算，改了变量类型，就可以了
char ch;
while(cin>>a>>ch>>b){
    Calculate(a,b);
}
}