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