Впрямоугольнике с целыми сторонами m и n, нарисованном - вопрос №2816643 от alsav241357 14.08.2021 17:56

Question

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

alsav241357 · Answer

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