Египетские дроби в C

Древние египтяне использовали только дроби вида 1 / n , поэтому любая другая дробь должна была быть представлена ​​как сумма таких единичных дробей, и, кроме того, все единичные дроби были другой!

Каков хороший метод превращения любой дроби в египетскую дробь (чем меньше сумм лучше) на C или java, какой алгоритм можно использовать, переход и граница, *?

например:

3/4 = 1/2 + 1/4

6/7 = 1/2 + 1/3 + 1/42 
6
задан wnoise 20 March 2011 в 07:49
поделиться