一 问题描述
二 设计思路
最终分解为一个 分子为1的分数 可以用while循环执行
根据埃及分数的特性 对其不断分裂
三 流程图
四 代码实现
#include<iostream>
using namespace std;
int main()
{
int a=0,b=0,c=0;
cout<<"请输入一个真分数先输入分子后输入分母"<<endl;
cin>>a>>b;
while(1)
{
if(b%a==0)
{
c=b%a;
a==1;
}
else
{
c=b/a+1;
}
if(a==1)
{
cout<<"1/"<<c<<"+";
break;
}
else
{
a=a*c-b;
b=b*c;
}
if(a==3&&b%2==0)
{
cout<<"1/"<<b/2<<"+1/"<<b<<;
break;
}
}
return 0;
}