А можно ли преобразовать данное натуральное число в 16-ричное представление? (без ф-ции itoa и побитовых операций)?

А зачем? Это имеет смысл только для отображения, а с отображением 10-ного числа в 16-ричном виде прекрасно справляется и printf ...

Вот такое задание: Вывести на экран шестнадцатиричное представление данного натурального числа. И я так понимаю, что смысл задания не в том, чтобы просто использовать printf ...

Если не printf, и не itoa, и не битовые операции, то вот так:
Перевод из 10ой в 16ую с.с.
?