Кінотеатр+#4753
Одного разу учні B-ї школи міста G вирішили піти в кіно. Адміністрація кінотеатру розмістила їх у залі розміром n \times m, який спеціально було підібрано так, щоб усі місця були зайняті школярами. Кожному відвідувачу було призначено свій номер.
Учні займали свої місця наступним чином: вони заходили до залу в порядку своїх номерів і повністю заповнювали спочатку перший ряд, потім другий, потім третій і так далі.
Однак класний керівник вирішив, що така розсадка негативно впливає на поведінку учнів, і пересадив їх інакше: спочатку всі перші місця кожного ряду, потім всі другі місця кожного ряду і так далі (див. малюнок).
Адміністрація вирішила з'ясувати, скільки учнів не змінять свого місця після пересадки.
У першому рядку задано числа та (1 \le n, m \le 10^9).
Виведіть одне число — кількість учнів, які залишаться на тих самих місцях після пересадки.
Приклад 1
Приклад 2