Как перевести любое натуральное число в двоичную систему счисления

Последовательно делим целую часть десятичного числа на основание системы, в которую переводим, пока десятичное число не станет равно нулю.

Полученные при делении остатки являются цифрами искомого числа. Число в новой системе записывают, начиная с последнего остатка