// div.cpp : Defines the entry point for the console application.
//
#include <stdio.h>

int div_(int n, int d);
void binary_out(int b,char *s);


int main(void)
{
  int n,d,r;
  for(;;)
    {
      printf("Enter numerator and denominator (-1 to quit):");
      scanf("%d %d",&n,&d);
      if((n==-1)||(d==-1))
        break;
      binary_out(n,"<- numerator\n");
      binary_out(d,"<- denominator\n");
      r=div_(n,d);
      printf("===\n");
      binary_out(r,"<- quotient\n");
    }
  return 0;
}

void binary_out(int b,char *s)
  {
    int x;
    for(x=(sizeof(b)<<3)-1;x>=0;x--)
      if(b&(1<<x))
        printf("1");
      else
        printf("0");
    printf("(%d) %s",b,s);
  }

#define DEBUG_DIV

int div_(int n, int d)
  {
    int res,x,t;
    res=0; /* зануляем все разряды */
    for(x=(sizeof(n)<<3)-1;x>=0;x--)/* пройти по всем битам от старшего до младшего */
      {
        t=n>>x;/* сдвигаем, чтобы остались только старшие (sizeof(n)-x) бит */
#ifdef DEBUG_DIV
        printf("************************************************\n");
        binary_out(x," <- x\n");
        binary_out(t," <- t\n\n");
#endif
        if(t>=d)/* если старшие биты больше делителя */
          {
#ifdef DEBUG_DIV
            binary_out(n,"_<- n before\n");
            binary_out(d<<x," <- subtrahend\n");
#endif
            n=n-(d<<x); /* то вычитаем из исходного числа делитель, сдвинутый
            так, чтобы он был под старшими разрядами */
#ifdef DEBUG_DIV
            printf("--------------------------------\n");
            binary_out(n,"<- difference\n\n");
            binary_out(res," <- old res\n");
            binary_out(1<<x,"+ <- adding\n");
            printf("--------------------------------\n");
#endif
            res=res+(1<<x); /* а в результат добавляем единичку в соотетствующем разряде */
#ifdef DEBUG_DIV
            binary_out(res,"<- new res\n");
#endif
          }
        /* ну а если условие не выполняется, то ничего не делаем
        потому что вычитать нечего, а надо записать в очередной разряд
        нолик... но он уже там!*/
      }
    return res;
  }

/* clear division -- without debug or comments
int div_(int n, int d)
  {
    int res,x,t;
    res=0;
    for(x=(sizeof(n)<<3)-1;x>=0;x--)
      {
        t=n>>x;
        if(t>=d)
          {
            n=n-(d<<x);
            res=res+(1<<x);
          }
      }
    return res;
  }
*/