no me sale… no es dividir por 2 cada valor? 72/2=36 => 0 36/2=18 => 0 18/2=9 => 0 9/2=4.5 => 1 4/2=2 => 0 2/2= 1 => 0 y...

Piensa en el proceso como algo muy lógico:

1. 72
   es lo mismo que
   64 + 8
   , ambos potencias de 2.
2. Podemos reescribirlo entonces como
   72 = 2⁶ + 2³
3. En binario, eso sería
   1000000 + 1000
   (
   2ⁿ
   en binario es un 1 seguido de
   n
   ceros.)
4. Los sumas como los sumarías en decimal. Si te queda algún 2, es que algo has hecho mal.

También puedes apuntar las potencias que aparecen al descomponer el número y poner un 1 o un 0 dependiendo de si aparecen o no respectivamente: