recursão – Recursividade em [C] Divisão

Preciso fazer um código que receba dois números inteiros e devolva o resultado da divisão inteira. O código está funcionando, porém para números grandes (Exemplo, 150 e 2) ele demora MUITO, existe alguma forma de arrumar isso sem memoização??

Código:

inserir a descrição da imagem aqui