По кругу в некотором порядке по одному разу написаны числа от 9 до 18. Для каждой из десяти пар соседних чисел нашли их наибольший общий делитель.
а) Могло ли получиться так, что все наибольшие общие делители равны 1?
б) Могло ли получиться так, что все наибольшие общие делители попарно различны?
в) Какое наибольшее количество попарно различных наибольших общих делителей могло при этом получиться?
а) Да, могло. Например, если записать числа в порядке 9, 10, 17, 18, 11, 12, 13, 14, 15, 16.
б) Нет. Число 17 с обоими своими соседями даст наибольший общий делитель 1.
в) Ясно, что числа, соседние с 11, 13, 17, дадут с ними наибольший общий делитель 1 и таких делителей будет не менее 4: четыре числа по 1 могут быть, если поставить эти числа подряд. Значит, различных наибольших общих делителей может получиться не более семи. Семь получить можно, расставив числа в порядке 11, 13, 17, 14, 10, 15, 9, 18, 12, 16.
Ответ: а) да, могло; б) нет, не могло; в) 7.

