Задание №20158 ЕГЭ по Математике
Теория чисел → Задачи формата ЕГЭ
По кругу в некотором порядке по одному разу написаны числа от 9 до 18. Для каждой из десяти пар соседних чисел нашли их наибольший общий делитель.
а) Могло ли получиться так, что все наибольшие общие делители равны 1?
б) Могло ли получиться так, что все наибольшие общие делители попарно различны?
в) Какое наибольшее количество попарно различных наибольших общих делителей могло при этом получиться?