//
//  main.c
//  T2_Ej8
//
//  Created by Mari Paz Guerrero Lebrero on 21/1/15.
//  Copyright (c) 2015 Mari Paz Guerrero Lebrero. All rights reserved.
//

#include <stdio.h>
#include <stdlib.h>

int MCD(int a, int b);

int main()
{
    int a, b;
    
    printf("Introduzca dos numeros: ");
    scanf("%d%d", &a, &b);
    
    printf("El maximo comun dividor de %d y de %d es: %d\n", a, b, MCD(a,b));
    return 0;
}

int MCD(int a, int b)
{
    if(b == 0)
        return a;
    else
        return(MCD(b, a%b));
}