eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дроби

Дроби

Дріб \textbf{a}/\textbf{b} (\textbf{a} < \textbf{b}) може бути подано у вигляді суми одиничних дробів \textbf{1}/\textbf{b_1} + \textbf{1}/\textbf{b_2} + ... + \textbf{1}/\textbf{b_n}. Знайдіть такий розклад, у якому сума всіх знаменників від \textbf{b_1} до \textbf{b_n} мінімальна. \InputFile Кожен тестовий випадок містить два невід'ємних цілих числа \textbf{a} та \textbf{b} (\textbf{0} < \textbf{a} < \textbf{b} ≤ \textbf{100}). \OutputFile Для кожного тестового випадку виведіть шукану мінімальну суму.
Ліміт часу 1 секунда
Ліміт використання пам'яті 16 MiB
Вхідні дані #1
2 3
3 4
4 15
Вихідні дані #1
6
6
16

Пояснення: 2/3 = 1/3 + 1/3, 3/4 = 1/2 + 1/4, 4/15 = 1/6 + 1/10