Linux/Unix Shell Scripting - division que siempre se divida por 2 y el resto lo vuelva a dividir por 2 hasta dejarlo a 0

necesito hacer un script en debian de una division que siempre se divida por 2 y el resto lo vuelva a dividir por 2 hasta dejarlo a 0 y no se como hacerla, cualquier ayuda se agradece. un saludo

Hola David, haber si te sirve este código...


Coméntanos, ok?

Hola David,

Dado que no mencionas si la división debe ser entera o no, hay una forma muy rápida de hacer división entera, es una operación bit a bit que se llama corrimiento (shift) a la derecha, el número lo conviertes a binario y vas recorriendo los bits a la derecha de tal manera que van quedando 0's del lado izquierdo, dado que el número está en binario esto significa que estás haciendo una división entre 2.

Para mayor información revisa la operación shift (>>). Casi todos los lenguajes la tienen.

Saludos.