Иннополис - задания по годам → .04 Иннополис 2018
Ошибка.
Попробуйте повторить позже
В таблице 
расставлены 
различных натуральных чисел. Для каждой строки и каждого столбца таблицы нашли наибольший
общий делитель расположенных в нем чисел. Оказалось, что все найденные восемь чисел различны. Для какого наибольшего 
можно
утверждать, что в такой таблице найдется число не меньше 
Источники:
Если в каком-то ряду наибольший общий делитель равен 
то в нем есть четыре числа, делящихся на 
a, значит,
число, не меньшее, чем 
Поскольку наибольшие общие делители во всех рядах различны, один из них заведомо не
меньше 
Тогда в соответствующем ему ряду должно быть число, не меньшее 
Приведем теперь пример таблицы, в
которой все числа не больше 
Наибольшие общие делители по строкам равны 
и 
а по столбцам равны 
и
| 5 | 10 | 15 | 20 |
| 30 | 6 | 18 | 12 |
| 7 | 14 | 21 | 28 |
| 8 | 16 | 24 | 32 |
Замечание. Наибольшие общие делители заведомо должны быть числами от 
до 
а ряды с НОДами 
и 
должны быть составлены из тех чисел, которые стоят в соответствующих рядах в таблице из примера (возможно в другом
порядке).
