Ходит легенда о мудром царе Кей-Хосрове, который владел огромной сокровищницей, наполненной сокровищами со всей Персидской империи. Однако, чтобы предотвратить кражу и обеспечить сохранность его богатств, хранилище короля Кей-Хосрова было запечатано магическим замком, который можно было открыть, только разгадав загадку.
Загадка состоит из двух чисел \(a\) и \(b\). Чтобы открыть хранилище, претендент должен определить наименьший ключ \(m\), удовлетворяющий двум условиям:
- \(m\) должно быть больше или равно, по крайней мере, одному из чисел \(a\) и \(b\).
- Остаток от деления \(m\) на \(a\) должен быть равен остатку от деления \(m\) на \(b\).
Только найдя наименьшее подходящее значение \(m\), можно открыть хранилище и получить доступ к легендарным сокровищам!
Выходные данные
Для каждого набора входных данных выведите наименьшее целое число \(m\), удовлетворяющее приведенным выше условиям.
Примечание
В первом наборе входных данных вы можете видеть, что:
- \(4 \bmod 4 = 0\), но \(4 \bmod 6 = 4\)
- \(5 \bmod 4 = 1\), но \(5 \bmod 6 = 5\)
- \(6 \bmod 4 = 2\), но \(6 \bmod 6 = 0\)
- \(7 \bmod 4 = 3\), но \(7 \bmod 6 = 1\)
- \(8 \bmod 4 = 0\), но \(8 \bmod 6 = 2\)
- \(9 \bmod 4 = 1\), но \(9 \bmod 6 = 3\)
- \(10 \bmod 4 = 2\), но \(10 \bmod 6 = 4\)
- \(11 \bmod 4 = 3\), но \(11 \bmod 6 = 5\)
Таким образом, ни одно целое число меньше \(12\) не удовлетворяет условиям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
4 6
472 896
|
12
52864
|