Məsələlər
Дроби
Дроби
Дробь \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
Для каждого тестового случая выведите искомую минимальную сумму.
Giriş verilənləri #1
2 3 3 4 4 15
Çıxış verilənləri #1
6 6 16
Şərh: 2/3 = 1/3 + 1/3, 3/4 = 1/2 + 1/4, 4/15 = 1/6 + 1/10