In questo programma imparerai a trovare il GCD (Greatest Common Divisor) o HCF utilizzando una funzione ricorsiva in Java.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione Java:
- Metodi Java
- Ricorsione Java
Questo programma accetta due numeri interi positivi e calcola GCD utilizzando la ricorsione.
Visita questa pagina per scoprire come calcolare il GCD utilizzando i loop.
Esempio: GCD di due numeri utilizzando la 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 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; ) )
Produzione
MCD di 366 e 60 è 6.
Nel programma sopra, la funzione ricorsiva viene chiamata fino a quando n2 è 0. Alla fine, il valore di n1 è il GCD o HCF dei due numeri dati.
Fasi di esecuzione| No. | Chiamata ricorsiva | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Finale | hcf (6, 0) | 6 | 0 | - |
