Задание:
Сколько клеток пересекает диагональ в клетчатом прямоугольнике размерами 199 на 991?
Решение:
НОД (199, 991)=НОД (195, 199)=НОД (4, 195)=НОД (1, 4)=1. Поэтому на диагонали нет узлов сетки и онапересекает 991+199-1=1189 клеток.
Знаете другой ответ?