C Como pegar o resto da divisao sem usar o %

[ProgramadorInsano]

então, estou a horas aqui pensando, em como fazer uma funcao em C que retorne o resto de uma divisao sem o %, eu consegui fazer a versão iterativa dela, mas nada q eu tento da certo na versão recursiva, alguem pode me ajudar?

#include <stdio.h>



// versão recursiva

int mod(int a, int b){

    int div = a/b;

    int aux = b--;

    if((b*div) + aux == a){

        return aux;

    } else {

        return mod(a, b);

    }

}



int main(int argc, char const *argv[]){

    int a, b;

    printf("Digite um valor para A: ");

    scanf("%d", &a);

    printf("Digite um valor para B: ");

    scanf("%d", &b);

    printf("Modulo: %i", mod(a, b));

    

    return 0;

}

 

[Matheus Maldi]

#include <assert.h>

int resto(int x, int mod)
{
    assert(mod > 0);
    while (x > mod)
        x -= mod;

    return x;
}

int resto_recursiva(int x, int mod)
{
    assert(mod > 0);
    if (x > mod)
        return resto_recursiva(x - mod, mod);
    return x;
}

int main()
{
    assert(resto(10, 3) == 1);
    assert(resto(10, 4) == 2);
    assert(resto(10, 11) == 10); 

    assert(resto_recursiva(10, 3) == 1);
    assert(resto_recursiva(10, 4) == 2);
    assert(resto_recursiva(10, 11) == 10); 
    
    return 0;
}

 

[Midori]

@ProgramadorInsano Para pegar o resto só tem que efetuar operações simples, não precisa de recursão ou iteração, p.ex,

 

resto = a - a/b * b;