Задача №404. Кинотеатр
Продолжительность олимпиады 3 часа (первые две пары).
Разбиение на команды:
1) Советск 2: Алексей Жуйков, Дмитрий Бут, Кирилл Лемтюгов
2) Individuals + CS KvsT: Олег Бабиченко, Александр Кузнецов, Тэдер Ярослав
3) Gymn32: Алла Натяганова, Юлия Кондратович, Иван Ларютин
4) Арина Чеверда
5) Роман Хуснутдинов
Марья Ивановна с Марьей Михайловной привели школьников в кинотеатр. Чтобы не было никаких обид, Марья Ивановна построила всех школьников по алфавиту и рассадила их: сначала в первый ряд слева направо, затем во второй слева направо и т.д., заполнив весь зал из n рядов по m кресел. Тут пришла Марья Михайловна и сказала, что ребята сели неправильно – надо пересесть. Она предложила сначала заполнить все первые места от первого ряда к последнему, затем все вторые места и т. д.
Определите, сколько школьников после такой пересадки останется на своем месте.
Например, если n = 3 и m = 3, то в первом случае дети сядут так:
| 1 | 2 | 3 |
| 4 | 5 | 6 |
| 7 | 8 | 9 |
| 1 | 4 | 7 |
| 2 | 5 | 8 |
| 3 | 6 | 9 |
Таким образом, три школьника: 1, 5 и 9 останутся на своих местах.
Вводятся два целых числа n и m (\(1 \le n, m \le 10^9\)).
Выведите количество школьников, которые останутся на своих местах.
3 3
3
2 4
2