Задача
№ 15444
НОД и НОК, алгоритм Евклида
Ур. 5
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2017/18 уч. г., тур 2, задача 4
По окружности красным карандашом записали 49 различных натуральных чисел, меньших 100. Между каждыми двумя соседними красными числами записали синим их наибольший общий делитель. Могло ли случиться, что все синие числа различны?
Ответ:
Решение: