Анонс #178. Детский утренник
UniLecsЗадача: в детском саду дети проводили утренник, его пришли посмотреть родители детей. Воспитатель рассадила всех родителей в зале из 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)