Pentru a converti un număr natural din baza 10 într-o bază b, vom face împărţiri succesive la b până când obţinem câtul 0. La primul pas deîmpărţitul este numărul care se converteşte; în continuare, la fiecare pas, câtul de la împărţirea precedentă devine deîmpărţit. Reprezentarea numărului în baza b se obţine considerând resturile în ordinea inversă obţinerii lor.