| Автор: | Седьмая Всероссийская Командная олимпиада школьников по программированию | Ограничение времени: | 2 сек | |
| Входной файл: | cinema.in | Ограничение памяти: | 64 Мб | |
| Выходной файл: | cinema.out |
Марья Ивановна с Марьей Михайловной привели школьников в кинотеатр. Чтобы не было никаких обид, Марья Ивановна построила всех школьников по алфавиту и рассадила их: сначала в первый ряд слева направо, затем во второй слева направо и т.д., заполнив весь зал из 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 останутся на своих местах.
| № | Входной файл (cinema.in) |
Выходной файл (cinema.out) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|