埃及分数求解（C++）

埃及分数问题求解C++代码

问题描述：埃及分数即分子为1的分数。给定一个分数，将其分解为埃及分数的和的形式输出。
示例：4/5=1/2+1/4+1/20

输入样例：

4 5

输出样例：

1/2+1/4+1/20

C++代码：

#include<iostream>
using namespace std;
int main()
{
 int a,b,c;
 cin>>a>>b;
 if(a==1||b%a==0)
  cout<<"1/"<<b/a;
 while(a!=1)
 {
  c=b/a+1;
  a=a*c-b;
  b=b*c;
  cout<<"1/"<<c;
  if(a>1)
   cout<<"+";
  if(a==1||b%a==0)
  {
   cout<<"1/"<<b/a;
   a=1;
  }
 }
 return 0;
}