В прямоугольнике с целыми сторонами m и n, нарисованном на клетчатой бумаге, проведена диагональ. Через какое число узлов она проходит? На сколько частей эта диагональ делится линиями сетки?
В прямоугольнике с целыми сторонами m и n, нарисованном на клетчатой бумаге, проведена диагональ. Через какое число узлов она проходит? На сколько частей эта диагональ делится линиями сетки?
Гость
Ответ(ы) на вопрос:
Гость(m, n) + 1 число узлов она проходит
m + n - (m, n) частей диагональ делится линиями сетки
Гостьчисло узлов = НОД( m, n ) + 1
число частей = m + n - НОД( m, n )
Не нашли ответ?
Похожие вопросы