e-olymp
Задачи

Кинотеатр

Кинотеатр

Однажды, ученики B-й школы города G решили съездить в кино. Администрация кинотеатра расположила их в зале размера n × m, который специально был подобран так, чтобы все места были заняты школьниками. Каждому посетителю кинотеатра был выдан свой номер.

Школьники заняли свои места следующим образом: они входили в зал в порядке, в котором шли их номера, и полностью занимали сначала первый ряд, потом второй, потом третий и т.д.

prb4752.gif

Однако классный руководитель решил, что такая рассадка плохо влияет на поведение учащихся и пересадил их по-другому: ученики сначала занимали все первые места каждого ряда, потом все вторые места каждого ряда и т.д. (см. рисунок).

prb4752_1.gif

Администрация решила выяснить, сколько учащихся не поменяют своего места после пересадки.

Входные данные

В первой строке заданы числа n и m (1n, m1000).

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 3
Выходные данные #1
3
Входные данные #2
3 4
Выходные данные #2
2