/* Programa para converter da base 10 para a base 2 

 Esse programa, na realidade, constroi um numero na base decimal 
 cujos digitos sao aqueles da representacao binaria do numero original. 
 A funcao printf da biblioteca stdio eh entao usada para imprimir o 
 numero na tela.

 Os digitos binarios sao obtidos por divisoes sucessivas por 2.

*/

#include <stdio.h>

int main() {
  int num,        /* numero dado (na base decimal)  */
    bin,  /* numero dado convertido para base 2     */
    aux,  /* variavel inteira auxiliar              */
    dig,  /* guardara cada um dos digitos binarios  */
    pot;  /* potencia de 10                         */

  /* solicite ao usuario um numero natural na base decimal */
  printf("Digite um numero natural: ");
  scanf("%d", &num);

  /* inicializacoes */
  aux = num;
  bin = 0;
  pot = 1;

  while (aux > 0) { /* laco com divisoes sucessivas por 2 */
    dig = aux % 2;          /* proximo digito binario menos significativo  */
    aux = aux / 2;          /* remove esse digito do que resta             */
    bin = bin + dig * pot;  /* adiciona o digito como o mais significativo */
    pot = pot * 10;
  }
  printf("O numero %d escrito na base binaria: %d\n", num, bin);

  return 0;
}