Programa Java para encontrar GCD usando recursividad

En este programa, aprenderá a encontrar el MCD (mayor divisor común) o HCF utilizando una función recursiva en Java.

Este programa toma dos enteros positivos y calcula el MCD usando la recursividad.

Visite esta página para aprender cómo puede calcular el  MCD usando bucles .

Ejemplo: MCD de dos números usando recursividad

public class GCD {

    public static void main(String[] args) {
        int n1 = 366, n2 = 60;
        int hcf = hcf(n1, n2);

        System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf);
    }

    public static int hcf(int n1, int n2)
    {
        if (n2 != 0)
            return hcf(n2, n1 % n2);
        else
            return n1;
    }
}

Cuando ejecutas el programa, la salida será:

El MCD de 366 y 60 es 6.

En el programa anterior, la función recursiva se llama hasta que n2 es 0. Al final, el valor de n1 es el MCD o MCH de los dos números dados.

Pasos de ejecución

No.	Llamada recursiva	n1	n2	n1% n2
1	mcd (366, 60)	366	60 60	6 6
2	mcd (60, 6)	60 60	6 6	0 0
Final	hcf (6, 0)	6 6	0 0	-