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#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Main
{
    class Program
    {
        static void Main(string[] args)
        {
              int Dividendo,Divisor,p=1,q=0;
      Console.WriteLine("Ingresa Dividendo");
      Dividendo = Convert.ToInt16(Console.ReadLine());
      Console.WriteLine("Ingresa Divisor");
      Divisor = Convert.ToInt16(Console.ReadLine());
       if(Dividendo>=Divisor){
           while((Dividendo-Divisor)>=q){
            q=Divisor*p;
            p++;
           }
          Console.WriteLine("El cociente es "+(p-1)+" y el residuo es "+((Dividendo-q)));
       }else{
           Console.WriteLine("El denominador debe ser menor");
       }                           
        Console.ReadLine();
        }
    }
}