Задача
№ 15456
НОД и НОК, алгоритм Евклида
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, региональный этап, 2020, задача 9
В строку выписано 1999 натуральных чисел. Во вторую строку под каждыми двумя соседними числами выписали их наибольший общий делитель. Аналогичным образом получили третью, четвёртую и т. д. строки. Может ли 1000-я строка состоять из 1000 последовательных чисел в некотором порядке?
Ответ:
Решение: