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

Similar codes

3 votes335 views2 answers
Install tweaks ubuntu
C
5 votes316 views10 answers
C++
C
0 vote326 views1 answer
Recursion c prime number
C
-2 votes383 views1 answer
C check if char is number
C
0 vote346 views1 answer
Stack POP
C
0 vote322 views1 answer
Full installation of clang in ubuntu
C
0 vote330 views1 answer
Putting character in the begginig and end of sring C
C
0 vote334 views1 answer
How to allocate memory for pointer in c
C
0 vote294 views1 answer
Uri/beecrowd problem no - 1099 solution in C
C
0 vote354 views1 answer
C Program to Check Whether Character is Lowercase or Not using islower function
C