Я совсем ничего не понимаю. Вы говорите, что можно взять произвольное нечетное натуральное число, и обязательно окажется, что

на него делятся?

Вы правы, произвольного там нет. Общий множитель

должен иметь форму числа

, а именно

, потому что кроме этой формы, для нечетного остаются только

и

, первая отпадает по условию неделимости на 3, вторая- поскольку 5 не может быть кубом.
vencoЯ уже писал, но попробую написать получше. Вот три формы равенства (1.1):
1.

- общая форма, где

;
2.

- форма для взаимно простых членов тройки;
3.

- форма с общим множителем для тройки;
Допустим, тройка чисел решения имеет общий множитель больше 1. Пусть этот множитель

.
Не вызывает сомнений, что можно сократить тройку на

и получить новое равенство (1) с меньшими кубами.
Однако, при попытке сократить общую форму на

, возникает противоречие: следуя правилу, скобка

делится на

, а скобка

делится на

, но при этом мы игнорируем то, что

делится не на

, а на

. Если же мы принимаем сокращение лишь первой скобки, справа остается несократившийся

. Переходя от формы 1. к формам 2. и 3., мы снимаем это противоречие. И принимаем, что для примитивного решения

.