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

Средний уровеньКраткий ответ

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

Похожие задания