Сколько клеток пересекает диагональ?

[integral2009]

Сколько клеток пересекает диагональ в клетчатом прямоугольнике размером $239\times 566$

Так как это взаимно простые числа, то через пересечение клеток не проходит диагональ, а потому ответ $239$, верно?

[alcoholist]

а почему не 566?

[Aritaborian]

Давайте сначала нарисуем ну хотя бы прямоугольник $5 \times 3$ или что-то в этом роде.

[provincialka]

integral2009
А сколько она пересекает горизонталей? Вертикалей? (и как это связано с вопросом задачи)

[mihailm]

integral2009 в сообщении #1105398 писал(а):

...прямоугольнике размером $239\times 566$ Так как это взаимно простые числа, то ...ответ $239$, верно?

Не логично как-то, почему не единица?

[Brukvalub]

Подсказка: пересечь клетку диагональ может только тогда, когда она пересечет границу этой клетки, причем не в вершине.