4.7readme.txt

来自「c程序设计技巧, c入门和简单算」· 文本 代码 · 共 20 行

要点：
把一个真分数表示成为埃及分数之和。
Example：7/8=1/2+1/3+1/24
思路：
假设a/b为真分数，则b/a商为d余数为k，则它们之间可以推导出如下关系式：
b=a*d+k
b/a=d+k/a<d+1
a/b>1/(d+1)
记c=d+1则
a/b>1/c
则可以用1/c这个埃及分数来表示a/b这个真分数。
input
7 8
output
Input element:
7
Input denominator:
8
7/8=1/2+1/3+1/24