Делишь на 3 каждое число много раз и записываешь конечный результат (1 или 2) и остатки (в обратном порядке)
Переведём например 523 в троичную систему...
1) 523:3=174 (остаток 1)
2) 174:3=58 (ост 0)
3) 58:3 =19 (ост 1)
4) 19:3 =6 (ост 1)
5) 6:3 =2 (ост 0)
т.е. выглядеть оно будет так: 201101
для удобства можешь столбиком делить)))