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

4 votes60 views2 answers
Remove character from string c
C
0 vote101 views1 answer
Balanced binary tree
C
0 vote116 views1 answer
Odd even in c with ternary operator
C
0 vote117 views1 answer
Gdebi install with yes option
C
0 vote109 views1 answer
How to create calculator with switch in c
C
0 vote147 views1 answer
Strlen stop before '\0' or at
C
0 vote110 views1 answer
Table de hachage en c
C
7 votes116 views3 answers
Take array as input in c
C
2 votes107 views1 answer
How to find sum of two nums
C
0 vote158 views1 answer
Largest value in u64
C