Сосчитать кол-во квадратов через которые проходит диагональ

C, C++
#1

План города представляет собой прямоугольник, разбитый двумя рядами параллельных улиц на N×M квадратных кварталов. Вертолет вылетает из одного угла города и летит по прямой в противоположный угол города. Определите количество кварталов, над которыми пролетит вертолет. Границы кварталов не относятся к кварталу, то есть считается, что вертолет пролетает над кварталом, если он пролетает над его внутренней точкой.

Формат входных данных
Входные данные содержат два натуральных числа, не превосходящих 109 – количество кварталов в сторонах прямоугольного города.

Формат выходных даных
Программа должна вывести единственное целое число – количество кварталов, над которыми пролетит вертолет.
Пример

     Входные данные         Выходные данные
     3                    4
     2
     
     Входные данные         Выходные данные
     2                    2
     2

Не могу понять эту задачу с логической точки зрения.

#3

Что именно? Может поможет рисование )

Тут видимо просто матрица/таблица, где каждая ячейка — квартал.
Если бы были только квадратные матрицы (N*N), то тогда надо было бы просто определить сколько ячеек в диагонали (N), тут видимо как-то немного сложнее.

#4

а так:
max(n,m) и плюс min(n,m)-1 если max(n,m) не делится нацело на min(n,m)

не проверял, просто прикинул ))