como calcular el maximo comun divisor code example

Example: maximo comun divisor

// calcula el maximo comun divisor
	int mcd(int a, int b){
    int max;

    if(b == 0){
      max = a;
    }else{
      max = mcd(b, a % b);
    }

    return max;
	}