시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 15 | 8 | 8 | 57.143% |
Марья Ивановна с Марьей Михайловной привели школьников в кинотеатр. Чтобы не было никаких обид, Марья Ивановна построила всех школьников по алфавиту и рассадила их: сначала в первый ряд слева направо, затем во второй слева направо и т.д., заполнив весь зал из $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