Programma Java che utilizza la ricorsione per trovare il massimo comune divisore

Completo di esempi Java

In questo programma imparerai a trovare il GCD (massimo comune divisore) o HCF utilizzando le funzioni ricorsive in Java.

Questo programma utilizza due numeri interi positivi e calcola il GCD ricorsivamenteGCD。

Visita questa pagina per sapere comeCalcolo con ciclo　GCD。

Esempio: Calcolo del GCD di due numeri con ricorsione

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 di %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 si esegue il programma, l'output è:

Il M.C.D di 366 e 60 è 6.

Nel programma sopra, la funzione ricorsiva viene chiamata fino a che n2 non è 0. Infine, il valore di n1 è il MCD o HCF dei due numeri dati.

Completo di esempi Java