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

Кінотеатр+

Кінотеатр+

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Одного разу учні B-ї школи міста G вирішили сходити у кіно. Адміністрація кінотеатру розмістила їх у залі розміром n × m, який спеціально було підібрано так, щоб усі місця були зайняті школярами. Кожному відвідувачу кінотеатра було видано свій номер.

Школярі зайняли свої місця наступним чином: вони заходили до залу у порядку, в якому йшли їх номери, і повністю займали спочатку перший ряд, потім другий, потім третій і т.д.

prb4752.gif

Проте класний керівник вирішив, що подібна розсадка погано впливає на поведінку учнів і пересадив їх по-іншому: учні спочатку займали усі перші місця кожного ряду, потім усі другі місця кожного ряда і т.д. (див. рисунок).

prb4752_1.gif

Адміністрація вирішила вияснити, скільки учнів не змінять свого місця після пересадки.

Вхідні дані

У першому рядку задано числа n та m (1n, m10^9).

Вихідні дані

Виведіть одне число - кількість учнів, які в результаті пересаджування злишаться сидіти на тих же місцях.

Приклад

Вхідні дані #1
3 3
Вихідні дані #1
3
Вхідні дані #2
3 4
Вихідні дані #2
2