Из большей в меньшую, обычно делать число на основание числа, которое хотят получить, с учетом что на каждой итерации деления в столбик остатокот деление не должен превышать основание.
Например число 56 перевести в двоичную систему
56/2 = 28 (остаток 0) 28/2 =14 (остаток 0) 14/2 = 7(остаток 0) 7/2=3(остаток 1) 3/2=1 (остаток 1) Число будет состоять из остатков от деления записанных в обратном порядке 111000