Programa Java usando recursão para encontrar o MDC

Java Examples

Neste programa, você aprenderá a usar funções recursivas em Java para encontrar o MDC (Maior Comum Divisor) ou HCF.

Este programa usa dois inteiros positivos e calcula recursivamenteMDC。

Acesse esta página para saber comoCalculando usando loop　MDC。

Exemplo: Usando recursão para encontrar o MDC de dois números

public class GCD {}}
　　　　public static void main(String[] args) {
　　　　　　　　int n1　=　366, n2　=　60;
　　　　　　　　int hcf = hcf(n1, n2);
　　　　　　　　System.out.printf("Maior Cota Comum Divisível de %d e %d é %d.", n1, n2, hcf);
　　　　}
　　　　public static int hcf(int n1, int n2)
　　　　{
　　　　　　　　if (n2　!= 0)
　　　　　　　　　　　　return hcf(n2, n1　% n2);
　　　　　　　　else
　　　　　　　　　　　　return n1;
　　　　}
}

Quando você executar o programa, a saída será:

Maior Cota Comum Divisível de　366　e　60 é　6.

na função recursiva acima até que n2é 0. Por fim, n1é o Maior Cota Comum Divisível ou HCF dos dois números dados.

Java Examples