Разлагаем q2−p2=(q−(r+s))(q+(r+s)). При положительной правой части оба множителя положительны. Перебираем её пары делителей одинаковой чётности; из полусуммы получаем q, из полуразности сумму корней. Проверяем, что дискриминант для корней является положительным полным квадратом нужной чётности. Это все допустимые пары корней.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Разлагаем q2−p2=(q−(r+s))(q+(r+s)). При положительной правой части оба множителя положительны. Перебираем её пары делителей одинаковой чётности; из полусуммы получаем q, из полуразности — сумму корней. Проверяем, что дискриминант для корней является положительным полным квадратом нужной чётности. Это все допустимые пары корней.