4.27趣味百题4.4

一 问题描述

 二 设计思路

最终分解为一个 分子为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;

}