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

Codigo Fuente en C++

#include <iostream>
using namespace std;
int main(){
     int Dividendo,Divisor,p=1,q=0;
       cout<<"Ingresa Dividendo"<<endl;
       cin>>Dividendo;
      cout<<"Ingresa Divisor"<<endl;
       cin>>Divisor;
       if(Dividendo>=Divisor){
           while((Dividendo-Divisor)>=q){
            q=Divisor*p;
            p++;
           }
          cout<<"El cociente es "<<(p-1)<<" y el residuo es "<<((Dividendo-q));
       }else{
       cout<<"El denominador debe ser menor";
       }
    return 0;
}