Header Ads Widget

Ticker

6/recent/ticker-posts

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

  1. public class GCD {
  2. public static void main(String[] args) {
  3. int n1 = 366, n2 = 60;
  4. int hcf = hcf(n1, n2);
  5. System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf);
  6. }
  7. public static int hcf(int n1, int n2)
  8. {
  9. if (n2 != 0)
  10. return hcf(n2, n1 % n2);
  11. else
  12. return n1;
  13. }
  14. }
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 recursivan1n2n1% n2
1mcd (366, 60)36660 606 6
2mcd (60, 6)60 606 60 0
Finalhcf (6, 0)6 60 0-

Publicar un comentario

0 Comentarios