КАК ПОСЧИТАТЬ КОЛИЧЕСТВО КЛЕТОК? ОЛИМПИАДА ЛОМОНОСОВ, 2006, №9. МАТЕМАТИКА. ПОДСЧЕТ. 116. m и n

Источник: олимпиада Ломоносов по математике, 2006, №9. Условие. На клетчатой бумаге отмечен прямоугольник размером m×n клеток, причём числа m и n взаимно просты и m меньше n. Диагональ этого прямоугольника не пересекает ровно 116 его клеток. Найдите все возможные значения m и n при данных условиях. Мой телеграмм канал: @ficuspath. #дви #ldb #ficus #комбинаторика #теориячисел #подсчет ДВИ МГУ ЛОМОНОСОВ ОЛИМПИАДА ОЛИМПИАДНАЯ МАТЕМАТИКА