Maximo Comun Divisor

En esta entrada les paso un algoritmo hecho en C para calcular el maximo cumun divisor entre dos numeros enteros:

int mcd(int a,int b){

while (a!=b){

if(a>b) a = a -b;

if(b>a) b = b-a;

}

return a;

}