Древние египтяне использовали только дроби вида 1 / n
, поэтому любая другая дробь должна была быть представлена как сумма таких единичных дробей, и, кроме того, все единичные дроби были другой!
Каков хороший метод превращения любой дроби в египетскую дробь (чем меньше сумм лучше) на C или java, какой алгоритм можно использовать, переход и граница, *?
например:
3/4 = 1/2 + 1/4
6/7 = 1/2 + 1/3 + 1/42