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

SirErikBoss SirErikBoss    1   09.06.2019 18:20    3

Ответы
езо1 езо1  01.10.2020 23:24
(m, n) + 1 число узлов она проходит
m + n - (m, n) частей  диагональ делится линиями сетки
ПОКАЗАТЬ ОТВЕТЫ
akow08 akow08  01.10.2020 23:24
Число узлов = НОД( m, n ) + 1
число частей =  m + n  - НОД( m, n )
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Геометрия