Анонс #178. Детский утренник

Задача: в детском саду дети проводили утренник, его пришли посмотреть родители детей. Воспитатель рассадила всех родителей в зале из n рядов и m кресел: сначала в первый ряд зала слева направо, дальше во второй ряд слева направо и т.д. Так как родители сильно шумели, воспитатель рассадила их по-другому: сначала заполнила все первые места от первого ряда к последнему, затем вторые места и т.д.

Определите, сколько родителей после пересадки в зале останутся на своем месте.

Входные данные: n - количество рядов в зале, m - количество кресел в ряду. n, m - натуральные числа от 1 до 10^9.

Вывод: количество родителей, которые останутся сидеть на своем прежнем месте.

Пример: n = 3, m = 3

7 8 9

4 5 6

1 2 3

3 6 9

2 5 8

1 4 7

Answer: 3 (места 1, 5, 9)