2024, група B, 7-9 клас
39
A.
ЕГИПЕДСКИ ДРОБИ
251
Условие
CODE@BURGAS 2024, ГРУПА B, ЗАДАЧА A. ЕГИПЕДСКИ ДРОБИ
---
Египедските дроби се представят с две цели числа: числител и знаменател, като числителят е винаги единица, а знаменателят започва от числото 2 и нараства. Ето списък на първите четири египедски дроби: 1/2 1/3 1/4 1/5 ....
Ако е дадено едно рационално число представено посредством две цели числа, съответно за числител и знаменател, напишете програма която разбива това число като сума от египедски дроби.
Вход:
На един ред от стандартният вход са дадени две цели числа представляващи числителят и знаменателят на рационалното число.
Изход:
На един ред от стандартният изход се извежда списъкът от египедските дроби разделени с интервал, чиято сума е равна на входното рационално число.
Примерен вход:
7 9
Примерен изход:
1/2 1/4 1/36
Пояснение на примера:
7/9 = 1/2 + 1/4 + 1/36