#include <stdio.h>
int mdc(int a, int b, int passo){
    if (b == 0)
    {
        printf("num. passos = %d\n", passo);
        return a;
    }else{
        passo++;
        return mdc(b, a%b, passo);
    }
}

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

    int a = 3;
    int b = 5;
    int passo = 0;

    printf("%d\n", mdc(a, b, passo));




    return 0;
}