¿Cómo ejecutar un programa C que utilice bucles para encontrar el resto de dos números sin utilizar operadores de multiplicación, división y módulo?

#include <stdio.h>

int main()
{
int num1, num2;

printf ("Ingrese un valor para num1: ");
scanf ("%d", &num1);
printf ("Ingrese un valor para num2: ");
scanf ("%d", &num2);   

int prod =0, i;
for(i = 1; i <= num1; i++){
    prod += num2;
}

int quo = 0 , rem = 0;
for(rem = num1 - num2; rem >= 0; rem = rem-num2) {
    if(rem < 0)             
        break;
    else
        quo++;
}

//La última parte es que necesito encontrar el resto sin usar multiplicación, división y el módulo en sí mismo.

printf ("El producto de %d y %d es: %d\n", num1, num2, prod);
printf ("El cociente entero de %d y %d es: %d\n", num1, num2, quo);

return 0;

}