A niechaj istnieje taka liczba L zapisana w systemie liczbowym a, którą to niezwłocznie należy przeliczyć na inny system liczbowy b to przeliczenie wygląda tak:
tab_r – to będzie pojemnik na elementy
dopóki La > 0
r = La % b
tab_r.add_on_beginning(r)
La = (La - r) / b
przykład: przeliczyć 22 zapisane w systemie 10 na system 3:
r = 22 % 3 = 1
tab_r.add_on_beginning(r)
La = (22 - 1) / 3 = 7
r = 7% 3 = 1
tab_r.add_on_beginning(r)
La = (7 - 1) / 3 = 2
r = 2 % 3 = 2
tab_r.add_on_beginning(r)
La = (2 - 2) = 0 ← La == 0 więc to będzie koniec
I teraz w tab_r będą zapisane reszty w następującej kolejności:
211 – sprawdźmy wynik: 1 + 1 * 3 + 2 * 3^2 = 1 + 3 + 18 = 22