диагональ прямоуголника

[daogiauvang]

Дано прямоугольник состоящий из $m*n$ единичных квадратов. Проведенная диагональ прямоугольника пересекает единичных квадратов. ( считать пересекать квадрата если пересечение в более двух точек с квадратом). Сколько квадратов удовлетворяется условиям?

[TOTAL]

Каждый маленький квадратик замените на прямоугольник размером $n$ на $m.$ Исходный большой прямоугольник превратится в большой квадрат. Дальше уже просто (начните со случая взаимно простых $n$ и $m$).

[daogiauvang]

TOTAL в сообщении #402067 писал(а):

Каждый маленький квадратик замените на прямоугольник размером $n$ на $m.$ Исходный большой прямоугольник превратится в большой квадрат. Дальше уже просто (начните со случая взаимно простых $n$ и $m$).

я угадал ответ: n+m-1 для взаимо простых