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