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