单位分数简单

#include <iostream>
using namespace std;
int main()
{
int a,b,c,d;cin>>a>>b;
int fenzi,fenmu;
cout<<a<<"/"<<b<<"=";
int flag=1; //是否是第一项
while(1){
int r=b%a;
if(r==0){ //能整除
if(flag==1){ cout<<"1/"<<b/a; flag=0;}
else{ cout<<"+1/"<<b/a; }
break;
}else{ //不能整除
//新的埃及分数
c=1;
d=(b/a)+1;
//相减
fenmu=b*d;
fenzi=a*d-c*b;
a=fenzi;
b=fenmu;
if(flag==1){ cout<<"1/"<<d; flag=0; }
else{ cout<<"+1/"<<d; }
}
}
return 0;
}