Java-programma om GCD te vinden met behulp van recursie

In dit programma leer je de GCD (Greatest Common Divisor) of HCF te vinden met behulp van een recursieve functie in Java.

Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende Java-programmeeronderwerpen:

Java-methoden
Java-recursie

Dit programma neemt twee positieve gehele getallen en berekent GCD met behulp van recursie.

Bezoek deze pagina om te zien hoe u de GCD kunt berekenen met lussen.

Voorbeeld: GCD van twee nummers met behulp van recursie

 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; ) )

Uitvoer

 GCD van 366 en 60 is 6.

In het bovenstaande programma wordt de recursieve functie aangeroepen totdat n2 0 is. Uiteindelijk is de waarde van n1 de GCD of HCF van de gegeven twee getallen.

Uitvoeringsstappen