数学模型:将一个真分数F表示为A/B;做B/A的整除运算,商为D,余数为K,它们之间的导出关系如下:
B=A*D+k
B/A=D+K/A小于D+1
A/B大于 /(D+1)(由于某些原因,csdn输入不了大于符)
记C=D+1,这样就找到了分数F所包含的“最大的”埃及分数就是1/C。进一步计算A/B-1/C=(A*C-B)/(B*C),
也就是说继续要解决的是有关分子为A=A*C-B,分母为B=B*C的子问题。
C++源代码:
#include <iostream>
using namespace std;
int main()
{
int a,b;
int c,d;
while (cin>>a>>b)
{
if (a >= b)
{
cout<<"input error."<<endl;
exit(1);
}
cout<<a<<"/"<<b<<"=";
while (1 != a && 0 != b%a )
{
d = b/a;
c = d +1;
cout<<"1/"<<c<<"+";
a = a*c -b;
b = b*c;
}
cout<<"1/"<<b/a<<endl;
}
return 0;
}
运行结果: