Calcular el cociente y el residuo sin dividir Codigo en Java

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 Java

import java.util.Scanner;
public class Main {
     public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int Dividendo,Divisor,p=1,q=0;
       System.out.println("Ingresa Dividendo");
       Dividendo=sc.nextInt();
      System.out.println("Ingresa Divisor");
       Divisor=sc.nextInt();
       if(Dividendo>=Divisor){
           while((Dividendo-Divisor)>=q){
            q=Divisor*p;
            p++;
           }
           System.out.println("El cociente es "+(p-1)+" y el residuo es "+((Dividendo-q)));
       }else{
       System.out.println("El denominador debe ser menor");
       }
     }
}