Задача A. Кинотеатр

Автор:Седьмая Всероссийская Командная олимпиада школьников по программированию   Ограничение времени:2 сек
Входной файл:cinema.in   Ограничение памяти:64 Мб
Выходной файл:cinema.out  

Условие

Марья Ивановна с Марьей Михайловной привели школьников в кинотеатр. Чтобы не было никаких обид, Марья Ивановна построила всех школьников по алфавиту и рассадила их: сначала в первый ряд слева направо, затем во второй слева направо и т.д., заполнив весь зал из n рядов по m кресел. Тут пришла Марья Михайловна и сказала, что ребята сели неправильно - надо пересесть. Она предложила сначала заполнить все первые места от первого ряда к последнему, затем все вторые места и т. д.

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

Например, если n = 3 и m = 3, то в первом случае дети сядут так:

123
456
789

а во втором - так:

147
258
369

Таким образом, три школьника: 1, 5 и 9 останутся на своих местах.

Формат входного файла

Входной файл содержит два целых числа n и m.

Формат выходного файла

Выведите количество школьников, которые останутся на своих местах.

Ограничения

1 ≤ n, m ≤ 109

Примеры тестов

Входной файл (cinema.in) Выходной файл (cinema.out)
1
3 3
3
2
2 4
2

0.063s 0.008s 13