C

maximo comun divisor

int mcd(int a, int b){
	if(a == b){
		return a;
	}
	else{
		if(a > b){
			return mcd(a - b, b);
		}
		else{
			return mcd(a, b - a);
		}
	}
}

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;
	}