En este programa, aprenderá a encontrar el GCD (mayor divisor común) o HCF utilizando una función recursiva en Java.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:
- Métodos Java
- Recursión de Java
Este programa toma dos números enteros positivos y calcula GCD usando recursividad.
Visite esta página para aprender cómo puede calcular el GCD usando bucles.
Ejemplo: GCD 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; ) )
Salida
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 GCD o HCF de los dos números dados.
Pasos de ejecuciónNo. | Llamada recursiva | n1 | n2 | n1% n2 |
---|---|---|---|---|
1 | hcf (366, 60) | 366 | 60 | 6 |
2 | hcf (60, 6) | 60 | 6 | 0 |
Final | hcf (6, 0) | 6 | 0 | - |