РустПозвольте поинтересоваться. После деления обеих частей заданного уравнения на число

которое, очевидно, является наибольшим общим делителем чисел

и

получим уравнение

Это уравнение можно записать так:
В своём сообщении Вы указали, что число

не делится на число

число

не делится на число

Стало быть, числа

и

- взаимно простые (?). Указанное выше выражение отражает факт взаимной простоты этих чисел. Число

должно быть целым. Нет ли здесь логического противоречия, которое доказывает нерешаемость заданного уравнения в натуральных числах?
(Оффтоп)
Извините, если я показался Вам назойливым. Для себя я занимаюсь самообразованием по математике - единственная приемлемая для меня альтернатива пьянству -, но до теории чисел ещё не дошёл, штудирую учебники первого и второго семестров для математических факультетов. Поэтому элементарными для меня являются представления на уровне средней школы. Ими я и пытаюсь оперировать при решении этой задачи. Или столь элементарными средствами задача не решается?