В прямоугольнике с целыми сторонами m и n, нарисованном на клетчатой

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

Задать свой вопрос
2 ответа
(mn) + 1 число узлов она проходит
m + n - (mn) частей  диагональ делится линиями сетки
Число узлов = НОД( m, n ) + 1
число долей =  m + n  - НОД( m, n )
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт