#include<stdio.h>

int mcd (int m, int n)
{

    if(n == 0){
        return m;
    }
    else{
        return mcd (n, m % n);
    }
}

int main()
{
    int m,n, aux,MCD ;

    printf("Ingrese dos numeros \n");
    scanf ("%d %d",&m,&n);
    if(m < n){
        aux = m;
        m= n;
        n= aux;
    }
    MCD = mcd (m,n);
    printf("El M.C.D de %d y %d es : %d",m,n,MCD);
    return 0;
}