Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Guías prácticas/Recursividad/Solución al ejercicio 1 de recursividad
/**
* Método recursivo para obtener el MCD
* @param a int Número cuyo MCD con otro se debe calcular
* @param b int Número cuyo MCD con otro se debe calcular
* @return int MCD
*/
private static int mcdR(int a, int b) {
//caso base
if (b==0) return a;
//caso recursivo
return mcdR(b, a%b);
}
/**
* Método guía para el MCD
* @param a int Número cuyo MCD con otro se debe calcular
* @param b int Número cuyo MCD con otro se debe calcular
* @return int MCD
*/
public static int mcd(int a, int b) {
if (a>=b) return mcdR(a,b);
//caso recursivo
return mcdR(b, a%b);
}