А можно ли преобразовать данное натуральное число в 16-ричное представление? (без ф-ции itoa и побитовых операций)?
А зачем? Это имеет смысл только для отображения, а с отображением 10-ного числа в 16-ричном виде прекрасно справляется и printf ...
Если не printf, и не itoa, и не битовые операции, то вот так:
http://forum.pascal.net.ru/index.php?s=&showtopic=13345&view=findpost&p=77805
?