В прямоугольнике с целыми сторонами m и n, нарисованном на клетчатой бумаге, проведена диагональ. Через какое число узлов она проходит? На сколько частей эта диагональ делится линиями сетки?

Ответы:
Азамат Рудич
14-11-2015 19:41

(m, n) + 1 число узлов она проходитm + n - (m, n) частей  диагональ делится линиями сетки

Алена Гавриленко
15-11-2015 06:00

число узлов = НОД( m, n ) + 1число частей =  m + n  - НОД( m, n )

Также наши пользователи интересуются:

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «В прямоугольнике с целыми сторонами m и n, нарисованном на клетчатой бумаге, проведена диагональ. Через какое число узлов она проходит? На сколько частей эта диагональ делится линиями сетки?» от пользователя Лина Хомченко в разделе Геометрия. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!