Calcular el cociente y el residuo sin dividir Codigo en C

Problema
Diseñar un algoritmo que permita, dado a, b determinar el valor de la división entera  y el resto de la división  entera de a, b (sin usar los operadores de div. Ni de Mod).

Solución

• Entrada: 17 3

• Salida: cociente 5 residuo 2

Código Fuente en C

#include <stdio.h>
int main()
{
    int Dividendo,Divisor,p=1,q=0;
       printf("Ingresa Dividendo\n");
       scanf("%d",&Dividendo);
      printf("Ingresa Divisor\n");
       scanf("%d",&Divisor);
       if(Dividendo>=Divisor){
           while((Dividendo-Divisor)>=q){
            q=Divisor*p;
            p++;
           }
           printf("El cociente es %d y el residuo es %d",(p-1),((Dividendo-q)));
       }else{
       printf("El denominador debe ser menor");
       }
    return 0;
}