eolymp
bolt
Try our new interface for solving problems
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 Для каждого тестового случая выведите искомую минимальную сумму.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB
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