mdc_AA.c

int mdc(int num1, int num2)
{
    int resto = 1;
    while (resto != 0)
    {
        resto = num1 % num2;
        num1 = num2;
        num2 = resto;
    }
    return num1 ;
}