Calcular el cociente y el residuo sin dividir Codigo en Python

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 Python

p,q=1,0
Dividendo=int(input("Ingresa Dividendo\n"))
Divisor=int(input("Ingresa Divisor\n"))
if(Dividendo>=Divisor):
 while((Dividendo-Divisor)>=q):
  q=Divisor*p
  p=p+1
 print("El cociente es "+str(p-1)+" y el residuo es "+str((Dividendo-q)))
else:
 print("el denominador debe ser menor")