ТутРешу.Ру

Сколько клеток пересекает диагональ в клетчатом прямоугольнике…?

Задание:

Сколько клеток пересекает диагональ в клетчатом прямоугольнике размерами 199 на 991?

Решение:

НОД (199, 991)=НОД (195, 199)=НОД (4, 195)=НОД (1, 4)=1. Поэтому на диагонали нет узлов сетки и онапересекает 991+199-1=1189 клеток.




Знаете другой ответ?

Отправить свой ответ