Задача

№ 9771

НОД и НОК, алгоритм Евклида Ур. 4 Олимпиада «Росатом», 9 класс, заключительный этап, 2017, задача 2

Найти целые положительные $n$, при которых уравнение $x^2-a_nx-a_{n+1}=0$ имеет рациональные корни, где $a_n=\text{НОД}(6,n)$.

Ответ:

Решение: