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

Построение

Построение

Как-то раз представитель Счётной Палаты РФ Игорь Дмитриевич Траффик посетил с учётом воинскую часть №192.168.0.9 и наблюдал построение её солдат. Он подметил, что когда солдаты выстраивались в шеренги по \textbf{N} колонн, в последней шеренге был \textbf{N-1} солдат, а когда то же количество солдат выстраивалось в шеренги по \textbf{M} колонн, в последней шеренге оказался \textbf{M-1} солдат. Все остальные шеренги были полны. В дальнейшем ему по этим данным понадобилось установить количество солдат в воинской части. Он понимал, что однозначно определить это число невозможно, поэтому решил ограничиться нахождением минимально возможного числа солдат. Эту задачу он перепоручил своему заместителю, т.е. Вам. С чем Вас и поздравляем. \InputFile Во входном файле даны два натуральных числа \textbf{N} и \textbf{M} через пробел (\textbf{2} ≤ \textbf{N}, \textbf{M} ≤ \textbf{150000}). \OutputFile В выходной файл выведите единственное число: искомое минимальное количество солдат в части. Гарантируется, что оно умещается в диапазон \textbf{Longint}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 4
Выходные данные #1
11